集合框架

集合框架：★★★★★，用于存储数据的容器。

对于集合容器，有很多种。因为每一个容器的自身特点不同，其实原理在于每个容器的内部数据结 构不同。

集合容器在不断向上抽取过程中。出现了集合体系。
**在使用一个体系时，原则：参阅顶层内容。建立底层对象。 **

#

--< java.util >-- List 接口

  List 本身是 Collection 接口的子接口，具备了 Collection 的所有方法。现在学习 List 体系 特有的共性方法，查阅方法发现 List 的特有方法都有索引，这是该集合最大的特点。

List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。
  |--ArrayList：底层的数据结构是数组,线程不同步，ArrayList 替代了 Vector，查询元素的 速度非常快。
  |--LinkedList：底层的数据结构是链表，线程不同步，增删元素的速度非常快。
  |--Vector：底层的数据结构就是数组，线程同步的，Vector 无论查询和增删都巨慢。

可变长度数组的原理：

当元素超出数组长度，会产生一个新数组，将原数组的数据复制到新数组中，再将新的元素添加到 新数组中。
ArrayList：是按照原数组的 50%延长。构造一个初始容量为 10 的空列表。
Vector：是按照原数组的 100%延长。

--< java.util >-- Set 接口：

数据结构：数据的存储方式；
Set 接口中的方法和 Collection 中方法一致的。Set 接口取出方式只有一种，迭代器。
  |--HashSet：底层数据结构是哈希表，线程是不同步的。无序，高效；
  HashSet 集合保证元素唯一性：通过元素的 hashCode 方法，和 equals 方法完成的。
  当元素的 hashCode 值相同时，才继续判断元素的 equals 是否为 true。
  如果为 true，那么视为相同元素，不存。如果为 false，那么存储。
  如果 hashCode 值不同，那么不判断 equals，从而提高对象比较的速度。
  |--LinkedHashSet：有序，hashset 的子类。
  |--TreeSet：对 Set 集合中的元素的进行指定顺序的排序。不同步。TreeSet 底层的数据结构 就是二叉树。

对于 ArrayList 集合，判断元素是否存在，或者删元素底层依据都是 equals 方法。
对于 HashSet 集合，判断元素是否存在，或者删除元素，底层依据的是 hashCode 方法和 equals 方法。

---

Map 集合：

  |--Hashtable：底层是哈希表数据结构，是线程同步的。不可以存储 null 键，null 值。
  |--HashMap：底层是哈希表数据结构，是线程不同步的。可以存储 null 键，null 值。替代了 Hashtable.
  |--TreeMap：底层是二叉树结构，可以对 map 集合中的键进行指定顺序的排序。

Map 集合存储和 Collection 有着很大不同：
  Collection 一次存一个元素；Map 一次存一对元素。
  Collection 是单列集合；Map 是双列集合。
  Map 中的存储的一对元素：一个是键，一个是值，键与值之间有对应(映射)关系。
特点：要保证 map 集合中键的唯一性。

想要获取 map 中的所有元素：

原理：map 中是没有迭代器的，collection 具备迭代器，只要将 map 集合转成 Set 集合，可以 使用迭代器了。之所以转成 set，是因为 map 集合具备着键的唯一性，其实 set 集合就来自于 map， set 集合底层其实用的就是 map 的方法。

★ 把 map 集合转成 set 的方法：

  Set keySet();
  Set entrySet();//取的是键和值的映射关系。
  Entry 就是 Map 接口中的内部接口； 为什么要定义在 map 内部呢？entry 是访问键值关系的入口，是 map 的入口，访问的是 map 中 的键值对。

取出 map 集合中所有元素的方式一：keySet()方法。

  可以将 map 集合中的键都取出存放到 set 集合中。对 set 集合进行迭代。迭代完成，再通过 get 方法对获取到的键进行值的获取。

Set keySet = map.keySet(); 
Iterator it = keySet.iterator(); 
 while(it.hasNext()) { 
 Object key = it.next(); 
 Object value = map.get(key); 
 System.out.println(key+":"+value); 
 } 

---

取出 map 集合中所有元素的方式二：entrySet()方法。

Set entrySet = map.entrySet();
Iterator it = entrySet.iterator();
while(it.hasNext()) {
Map.Entry me = (Map.Entry)it.next();
System.out.println(me.getKey()+"::::"+me.getValue());
}

---

将非同步集合转成同步集合的方法：

Collections 中的 XXX synchronizedXXX(XXX);

List synchronizedList(list);
Map synchronizedMap(map);
public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) {
 return new SynchronizedMap<K,V>(m);
}

  原理：定义一个类，将集合所有的方法加同一把锁后返回。

List list = Collections.synchronizedList(new ArrayList());
Map<String,String> synmap = Collections.synchronizedMap(map);

Collection 和 Collections 的区别：

  Collections 是个 java.util 下的类，是针对集合类的一个工具类,提供一系列静态方法,实现对 集合的查找、排序、替换、线程安全化（将非同步的集合转换成同步的）等操作。
  Collection 是个 java.util 下的接口，它是各种集合结构的父接口，继承于它的接口主要有 Set 和 List,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等。

自动拆装箱：java 中数据类型分为两种 ： 基本数据类型 引用数据类型(对象)
在 java 程序中所有的数据都需要当做对象来处理，针对 8 种基本数据类型提供了包装类，如下：
int --> Integer
byte --> Byte
short --> Short
long --> Long
char --> Character
double --> Double
float --> Float
boolean --> Boolean

jdk5 以前基本数据类型和包装类之间需要互转：

基本---引用 Integer x = new Integer(x);
引用---基本 int num = x.intValue();
1)、Integer x = 1; x = x + 1; 经历了什么过程？装箱  拆箱  装箱；
2)、为了优化，虚拟机为包装类提供了缓冲池，Integer 池的大小 -128~127 一个字节的大小；
3)、String 池：Java 为了优化字符串操作 提供了一个缓冲池；

泛型：jdk1.5 版本以后出现的一个安全机制。表现格式：< >
好处：
1：将运行时期的问题 ClassCastException 问题转换成了编译失败，体现在编译时期，程序员就 可以解决问题。
2：避免了强制转换的麻烦。

泛型中的通配符：可以解决当具体类型不确定的时候，这个通配符就是 ? ；当操作类型时，不 需要使用类型的具体功能时，只使用 Object 类中的功能。那么可以用 ? 通配符来表未知类型。