Collection下集合
List 是一个
有序集合,维持的顺序是元素插入的顺序,
允许元素重复 1.ArrayList: 数组,查找元素很快,但删除元素和添加元素的效率相对较差,默认大小是 10 个元素 2.LinkedList: 双向链表,删除、添加元素的效率很高,但查找元素的的效率较差 3.Vector: 线程安全的按顺序存放的数组,大部分public方法都由synchronized修饰
Set 不与许重复元素 1.HashSet: 实现是HashMap,按照key的哈希值存储,无序 2.TreeSet: 值有序,按照元素值大小排序,实现是NavigableMap(SortedMap子类/TreeMap) 3.SortedSet接口 : 有序,自己实现comparator方法来排序 4.LinkedHashSet: 维持的顺序是元素插入的顺序
不属于collection,但与set超有关系的… …
Map
1.HashMap : 元素无序,允许一个null key,默认大小是16个元素 2.TreeMap : 使用红黑树实现 3.SortedMap接口 : 需自己实现comparator方法实现排序
4.LinkedHashMap : 维持的顺序是元素插入的顺序
/**
* The iteration ordering method for this linked hash map: <tt>true</tt>
* for access-order, <tt>false</tt> for insertion-order.
*/
// 如果为true,则按照访问顺序;如果为false(default),则按照插入顺序。
private final boolean accessOrder;
/**
* 双向链表的表头元素。
*/
private transient Entry<K,V> header;
/**
* LinkedHashMap的Entry元素。
*/
// 继承HashMap的Entry元素,又保存了其上一个元素before和下一个元素after的引用
private static class Entry<K,V> extends HashMap.Entry<K,V> {
Entry<K,V> before, after;
……
}
5.Hashtable : 是同步的,比较慢,几乎所有的 public 的方法都是 synchronized 的,而有些方法也是在内部通过 synchronized 代码块来实现 ,不允许有个空的 key