java集合

集合 implements interface implements interface interface extends
ArrayList LinkedList ----------------->List 实现类 HashSet TreeSet -----------> Set List Set --------> Collection
List 有序，索引 可以重复 可以根据索引、插入、删除、修改
是collection的子接口
ArrayList 与linkedList的区别：一个是数组结构、一个是链表结构
ArrayList底层是数组 jdk1.6 默认容量10，超出时变为1.5倍,1.8为空一点一点加 适合查
LinkedList 底层是链表结构 适合增、删、改，有无参构造
Object elementData[]={};//1.8
1.6
Object elementData[]=new Object[10];
elementDta=elementData +elementData/2;
elementData= Arrays.copyOf(elemeneData,newLength :15);
elementData= Arrays.copyOf(elemeneData,newLength :22);
Collections为集合提供方法的一个类
HashSet 底层哈希表结构HsahMap 主要用来去重 ，里面不能存重复的数据，无序的，无下标
TreeSet 有序,去重
Map<K,V>是另一个集合与Collection集合同级,
Map的实现接口，HashMap ，TreeMap