Java集合框架总结

[b]Java集合接口[/b]： Collection 和Map，Set，List和Queue继承了Collection。

[b]常用的集合类[/b]：
　　Map：HashMap（重要）和Hashtable
　　区别：HashMap允许键和值为null，Hashtable不允许。
　　 HashMap实现不是多线程同步，Hashtable是多线程同步。
　　Set： HashSet （重要）和TreeSet
　　HashSet 是基于HashMap实现的，TreeSet是基于TreeMap实现的。
　　HashSet 和TreeSet底层都采用Map的key来保存所有元素。
　　List：ArrayList（重要），LinkedList（重要） 和 Vector
　　区别：ArrayList和Vector采用数组方式存储数据，LinkedList使用双向链表实现。
　　 Vector实现是线程安全，ArrayList和LinkedList不是线程安全。
　　 ArrayList和Vector索引快插入数据慢，LinkedList索引慢插入数据快。
　　
[b]集合拓展[/b]：
　　Arrays是操作数组的工具类，Collections是操作集合的工具类。
　　Stack继承自Vector，实现了后进先出的堆栈，也是线程安全的。
　　TreeMap间接的实现了继承了List接口的SortedMap接口，用Iterator 遍历TreeMap时，得到的记录是排过序的。
　　TreeSet间接的实现了继承了Set接口的SortedSet接口。TreeSet是一个有序集合，它的元素按照升序排列。
　　数组和集合的区别：数组可以存储基本数据类型和对象引用类型，集合不能储存基本数据类型，需要将基本数据类型转换成对应的包装类型。
　　Iterator 本身是一个接口，每个集合类都有一个iterator()方法，返回一个Iterator迭代器，通过这个迭代器的next()方法实现对集合的遍历。