java集合

List

 

LinkedList:底层是链表实现的。

ArrayList:底层是数组，默认大小是10，满了的话是（now*3）/2+1

Vector:默认大小10，满了的话有个增长值，如果没设置，则每次*2增加，如果设置了，每次增加设置的值

 

Set

HashSet：底层是hashMap

TreeSet：底层是TreeMap,键就是存的值，值是一个Object()对象

 

Map

TreeMap：里面有一个内部类Entry，存有key,value ,left,right,parent

HashMap：默认值是16，可以传入大小，如果超过了2*size

HashTable:默认大小11，如果超出了，2*size+1

写得比较粗糙，后期会结合源码来分析一下