Java集合类

Java中的集合类可以分为两大类：一类是实现Collection接口；另一类是实现Map接口

1.LinkedList

插入:

●boolean add(E e)//在链表尾部添加一个元素，如果成功，返回true，否则返回false。

●void addFirst(E e)//在链表头部插入一个元素。

●addLast(E e)//在链表尾部添加一个元素。

●void add(int index, E element)//在指定位置插入一个元素。

删除:

●boolean remove(Object o)//从当前链表中移除指定的元素。

● E remove(int index)//从当前链表中移除指定位置的元素。

● E removeFirst()//从当前链表中移除第一个元素。

● E removeLast()//从当前链表中移除最后一个元素。

● E remove()//从当前链表中移除第一个元素，同removeLast()相同。

遍历:

可以用for,foreach,迭代器等.

对于10w个元素,foreach最快,for最慢