JAVA学习第九天

   集合框架

• Collection接口
  1. 1. 1. 1. 1. List接口：无序，可重复的线性结构
                 1. 1. ArrayList实现类：线性队列式结构（动态数组）；特点：插入，删除慢，查询快
                       1. 方法：1.public int size （）{}；

         2.Public boolean isEmpty（）{}；判断数组是否为空

         3.Public  boolean contains （Object C）（）{}；判断集合中是否含有c（通过循环比较）

         4.Public  Object[] toArray （）{}；将集合变成Object数组

         5.Public  boolean add（E e）{}；向集合中添加内容（队列最后面）。

         6.public boolean remove （Object c）{}；将c从集合中删除。

         7.public boolean addAll（Collectionc）{};批量添加，集合最后

         8.public boolean addAll（int index，Collectionc）{};添加到指定位置（index）之后。

         9.public boolean removeAll（Collectionc）{};批量删除

  10.public void clear（）{}；清空

  11.public E get（int index）{}；获得指定内容

         12.public E set（int index，E element）{}；将内容修改为element

         13.public void add（index，E element）{}；在（index）位置上插入E

         14.public indexof（Object o）{}；判断o是否在集合中存在，若存在返回位置，若不存在返回-1.

ii.Linkedlist实现类:线性链表试结构；特点：插入，删除快。查询慢

i）方法：构造方法：1.public LinkedList(){}； 构造一个空列表。

2..Public LinkedList(Collection c) {};构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。

               方法：1. public void addFirst(E e) {} 将指定元素插入此列表的开头。

                     2.public  void addLast(E e){}将指定元素添加到此列表的结尾。

                     3.public  E removeFirst() {}移除并返回此列表的第一个元素

                     4.public   E removeLast(){} 移除并返回此列表的最后一个元素。

注意：linkedlist排序和Arraylist排序方式一样为Collections.sort(list1);

1. 1. 1. 1. 1. 1. 1. 1. vector实现类：线性队列式结构（动态数组）线程安全
                     2. Stack实现类：表示后进先出的对象堆栈。
                        1. 方法：1.public Stack(){}创建一个空堆栈。
                                    2.public  E push(E item) {}把项压入堆栈顶部。

         3.public E peek(){}查看堆栈顶部的对象，但不从堆栈中移除它。

 

b.Set接口：有序，不可重复的集合

• Map接口
• Collections工具类