Java知识点(五)——集合框架

1、List 和 Array 数组之间如何互相转换？

数组转集合：asList()方法

    String[] arr = {"123", "456","789"};

    List<String> list =Arrays.asList(arr);

集合转数组：toArray()方法

    ArrayList<String> al = newArrayList<String>();

    al.add("abc1");

    al.add("abc2");

    al.add("abc3");

    String[] arr = al.toArray(newString[al.size()]);

2、集合框架中容器简单用法

（1）List 集合元素是有序，不唯一；

ArrayList 底层是数组，替代了Vector，查询速度快；

LinkedList 底层是链表，增删速度快；

Vector 底层也是数组，速度很慢，已经过时；

（2）Set 集合元素是无序，唯一；

HashSet 底层是哈希表；

LinkedHashSet 是HashSet 的子类；

TreeSet 底层是二叉树。

（3）Map 集合(键值对)

HashTable 底层是哈希表，不存在 null 键和 null 值；

HashMap 底层是哈希表，存在null 键和 null 值；

TreeMap 底层是二叉树。

技巧：Array 是数组结构，有角标，查询速度很快。link 就是链表结构：增删速度快，而且有特有方法：addFirst、addLast、removeFirst()、removeLast()、getFirst()、getLast()。

hash 就是哈希表，就要想到哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖 hashCode，equals 方法。

tree 就是二叉树，就要想到排序，就要想到比较。

3、Hashtable 和 HashMap 的区别

（1）HashMap 不是线程安全的，是一个接口，是 map 接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap 允许 null key 和 null value，而 Hashtable 不允许。

（2）HashTable 是线程安全的一个 Collection。HashMap 是 Hashtable 的轻量级实现(非线程安全的实现)，他们都完成了 Map 接口，主要区别在于 HashMap 允许空(null)键值(key)，由于非线程安全，效率上可能高于 Hashtable。

（3）HashMap 允许将 null 作为一个 entry 的key 或者 value，而 Hashtable 不允许。

（4）HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsValue 和

containsKey。因为contains 方法容易让人引起误解。

（5）Hashtable 继承自 Dictionary 类，而 HashMap 是 Java1.2 引进的 Map interface 的一个实现。

（6）Hashtable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问 Hashtable 时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供同步。

（7）Hashtable 和 HashMap 采用的 hash/rehash 算法都大概一样，所以性能不会有很大的差异。

4、Iterator 和 for 的区别

（1）采用 ArrayList 对随机访问比较快，而 for 循环中的 get()方法，采用的即是随机访问的方法，因此在 ArrayList 里，for 循环较快。

采用 LinkedList 则是顺序访问比较快，iterator 中的 next() 方法，采用的即是顺序访问的方法，因此在 LinkedList 里，使用 iterator 较快。

（2）for 循环适合访问顺序结构，可以根据下标快速获取指定元素。而 Iterator 适合访问链式结构，因为迭代器是通过 next() 和 Pre() 来定位的，可以访问没有顺序的集合。

（3）使用 Iterator 的好处在于可以使用相同方式去遍历集合中元素，而不用考虑集合类的内部实现(只要它实现了 java.lang.Iterable 接口)，如果使用 Iterator 来遍历集合中元素，一旦不再使用 List 转而使用 Set 来组织数据，那遍历元素的代码不用做任何修改，如果使用 for 来遍历，那所有遍历此集合的算法都得做相应调整，因为 List 有序，Set 无序，结构不同，他们的访问算法也不一样。