java 集合（一）

一.Collection接口

集合有一个特点，只能存放引用数据类型的数据，不能是基本数据类型。

collection接口常用方法：

增加：add(E e) addAll(Collection<? extends E> c)

删除：clear() remove(Object o)

查看：iterator() size()

判断：contains(Object o) equals(Object o) isEmpty()

遍历 iterator 获取一个迭代器对象，通过hasNext()方法来判断是否有下一个元素，该方法类似于一个指针，而next()方法将会获取元素，并且让指针下移。

二.List接口

常用方法：add(int index,E element) 

remove(int index) remove(Object o)

set(int index,E element) get(int index)

遍历方式：1.普通for循环2.增强for循环3.迭代器

2.1 ArrayList实现类

对应内存：

jdk1.7调用add()方法

 JDK1.7如果数组中的容量10都填充了的话，就会调用ensureCapacityInternal（）函数进行扩容。扩容长度为原数组的1.5倍。然后将原来的数组内容复制到新扩容的数组中，elementData又指向新数组。

jdk1.8

 调用add()方法

其底层为数组，当确定往里面添加东西的时候，底层数组才会将数组扩容为10，节省内存，而1.7版本中初始化为10，有点空间浪费。

ArrayList实现类和Vector实现类的区别和联系：

联系：底层都是数组的扩容

区别：ArrayList底层扩容长度为原数组的1.5倍 线程不安全 效率高

           Vector底层扩容长度为原数组的2倍 线程安全 效率低

2.2 LinkedList实现类

常用方法：

增加：addFirst(E e) addLast(E e) offer(E e) offerFirst(E e) offerLast(E e)

删除：poll() pollFirst() pollLast() removeFirst() removeLast()

查看：element() getFirst() getLast() indexOf(Object o) lastIndexOf(Object o)

           peek() peekFirst() peekLast()

遍历方式：1.普通for循环2.增强for循环3.迭代器

LinkedList简要底层原理：

底层类似于双向链表......