java集合框架源码分析之一

java中最常用的集合框架为List,Set,Map这也是每次面试基本都会问的东西
本次就从源码及数据结构的层面去分析下。

java之List

List从数据结构划分ArrayList,LinkedList以及由此拓展的其他。
- ArrayList
- 1最常用的数据结构，底层由数组实现，是一个动态数组，其容量能自动增长()，由于每次插入和删除需 要copy新的数组，所以插入删除，效率极低
- extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
主要有4个属性组成
static final int DEFAULT_CAPACITY = 10;
static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
static final Object[] EMPTY_ELEMENTDATA = {};
transient Object[] elementData; //该属性即为List中维护的属性
三个final类型的属性，默认初始数组大小为10，每次扩容原来的1.5倍，
大量使用Arrays.copyOf()方法，所以插入，删除效率极低;
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
add 方法每次扩容前会检查 数组容量，并扩容

LinkedList双向链表，便于插入，删除
内部维护Node对象，插入时将新节点作为最后一个节点，并size++

3、hashmap,concurrentHashMap，与hashtable，TreeMap
treeMap内部通过使用Comparator进行排序，效率较hashmap低
hashmap链地址法解决hash冲突，jdk1.8采用平衡树解决
concurrentHashMap内部维持着多个Segment
它引入了一个“分段锁”的概念，具体可以理解为把一个大的Map拆分成N个小的HashTable即为Segment