List、Set_前进的火车_新浪博客

----------| Collection  单列集合的根接口

----------------| List 如果实现了List接口的集合类，具备的特点： 有序，可重复。

--------------------| ArrayList   ArrayList 底层是维护了一个Object数组实现 的， 特点: 查询速度快，增删慢。

--------------------| LinkedList    LinkedList底层是使用了链表数据结构实现的，  特点： 查询速度慢，增

--------------------| Vector    底层也是维护了一个Object的数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。

----------------| Set  如果实现了Set接口的集合类， 具备的特点： 无序，不可重复。

Collection接口中的方法：

增加

add(E e)  添加成功返回true，添加 失败返回false.

addAll(Collection c)  把一个集合 的元素添加到另外一个集合中去。

删除

clear() 

remove(Object o) 

removeAll(Collection  c) 

retainAll(Collection  c) 

查看

size()  长度

判断

isEmpty() 

contains(Object o) 

containsAll(Collection

===迭代器============================

Collection---迭代的方法：

toArray()     //把集合 的元素存储到一个 Object的数组中

iterator()     //返回一个迭代器 

迭代器的作用：就是用于抓取集合中的元素。

迭代器的方法：

hasNext()   问是否有元素可遍历。如果有元素可以遍历，返回true，否则返回false 。

  next()    获取元素...

  remove()  移除迭代器最后一次返回 的元素。

NoSuchElementException 没有元素的异常。数组中没有元素报错

  事例：

Iterator it = c.iterator();  

while(it.hasNext()){ 

System.out.println("元素："+ it.next()); 

}

       List接口中特有方法：

       添加

       add(int index, E element) 

       addAll(int index, Collection

                ArrayList 特有的方法：

               ensureCapacity(int minCapaci上ty)

               trimToSize()  

                Linkedlist特有的方法：

               1：方法介绍

                                addFirst(E e) 

                                addLast(E e) 

                                getFirst() 

                                 getLast() 

                                 removeFirst() 

                                 removeLast() 

                                 push() 

                                 pop()

               2：数据结构

                1：栈 （1.6）  : 主要是用于实现堆栈数据结构的存储方式。

                                 先进后出

                                 push() 

                                 pop()

                2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。

                                 先进先出

                                 offer()

                                 poll()

                 2：返回逆序的迭代器对象      

                                 descendingIterator()   返回逆序的迭代器对象