collection
java中集合都继承至collection接口。
List
元素按插入顺序保存,元素可重复。
ArrayList:Object[]数组实现,查询快,增删慢,线程不安全。
LinkedList:Node双向链表实现(头结点为first),查询慢(要移动指针),增删快,线程不安全。
Vector:矢量数组/向量,Object[]数组实现,查询快,增删慢,线程同步(方法加锁)。
Stack:继承至Vector,先进后出。
Set
顺序和元素的hash值有关,元素唯一。
HashSet:内部是HashMap,只使用到key部分,value为一个固定的 Object PRESENT = new Object();可以为null,线程不安全。
LinkedHashSet:继承至HashSet,线程不安全。
TreeSet:内部是TreeMap,原理和HashSet类似,红黑树树实现,元素唯一,自动排序,不能为null。
Map
HashMap:底层hash表(散列表,hash数组,Node<K,V>[] table,key,value可以为null。
Node实现了Map.Entry<K,V>接口),线程不安全,数组里的每个元素(key-value)都是一个单链表的头节点,链表是用来解决hash冲突的。
通过元素的hash值和equals方法判断唯一性的:元素的hash值(执行hash函数后得到的值)不同,直接存到哈希表,如果相同(有多个则要遍历判断每一个)判断元素的equals是否为true,如果为true视为相同元素,不存,为false视为不同元素,存储(放在node节点下,多个则要放尾节点下)。
扩容后的链表顺序和原来相反(头插法,减少一次循环次数),多线程下扩容过程中可能出现死锁:线程1准备处理节点,线程2把HashMap扩容成功,链表已经逆向排序,那么线程1再处理节点时就可能出现环形链表形成死循环。jkd1.8+版本中,链表元素超过8就会转为TreeNode(红黑树)
LinkedHashMap:继承至HashMap,双向链表(Entry<K,V> before, after;Entry<K,V> 继承至HashMap.Node<K,V> )。
HashTable:内部实现和hashMap相同(Entry<?,?>[] table),区别在于线程安全(方法上加锁),key,value都不能为null。
TreeMap:顶节点是Entry<K,V> root(实现了Map.Entry<K,V>接口,每个对象保存三个节点引用,当前,左,右以及是否为黑的属性),红黑树对所有key排序,不能为null。
== :基本类型变量,直接比较存‘值’是否相等,引用类型变量比较所指向对象的地址。
equals:默认(==)比较的是两个引用类型变量所指向的对象的地址,字符串比较值。