1.整体体系分为两个体系:
一个是以Map接口为延伸
一个是以Collection接口延伸
1.1:Map接口向下延伸,又分为两大类
无序的)
,同理效率低)(无序的)
(线程不安全,同理效率高)(有序的)
键值对 key不可以重复,value可以重复;
然后进行比较,不相同就存,相同就不存:
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
HashMap(无序的):
TreeMap(有序的):使用二叉排序树,插入方法如下,使用二分法插入到应该它在的位置去。需要key一定要有比较的方法,要么插入comparator比较器,要么key对象实现Comparator接口;
do {
parent = t;
cmp = cpr.compare(key, t.key);
if (cmp < 0)
t = t.left;
else if (cmp > 0)
t = t.right;
else
return t.setValue(value);
} while (t != null);
HashMap和HashTable的区别:HashMap线程不安全,HashTable线程安全,同理效率高低,HashMap的value允许为null,HashTable的Key和Value都不允许为null;
1.2:Collection接口向下延伸,又分为两大类
一:List
1:ArrayList(底层数组)(线程不安全,同理效率高)
Vector(底层数组)(线程安全,和ArrayList差不多,方法前多了个synchronize关键字)
3:LinkedList(底层链表)(线程不安全,同理效率高)
List集合都是有序的,为什么有序?因为数组有下标(index),链表有前标后标(next,prev);
List集合都是允许重复的;
ArrayList和LinkedList的比较:
1.ArrayList查询快,增上慢(因为底层是数组,查询根据下标就可以了,增删的话如下:需要cope数组,如下ArrayList删除方法)
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
1.LinkedList查询慢,增删快(因为底层是链表,链表查询需要前面查后面,个人见解是往后增加快,批量删除应该会比ArrayList快点,set方法应该不怎么快,也是进行查询后在进行修改,删除操作是查询当前链块儿的前面的值和后面的值,然后把前面的修改后指向后方,后面的修改为指向前方,也不知说的对不对,没试验过,删除操作具体如下:)
final E element = x.item;
final Node<E> next = x.next;
final Node<E> prev = x.prev;
if (prev == null) {
first = next;
} else {
prev.next = next;
x.prev = null;
}
if (next == null) {
last = prev;
} else {
next.prev = prev;
x.next = null;
}
二:Set
(底层HashMap)(线程不安全,同理效率高)
(底层TreeMap)(线程不安全,同理效率高)
Set集合都是不允许重复的,因为底层是HashMap,add方法添加的时候实际上是Map添加的一个key:
public boolean add(E e) {
return map.put(e, PRESENT)==null;