数据结构-Collection

                           Collection-最基本的集合接口                                                                   Map

                                                  ↓                                                                                                 ↓

                           ----------------------------------------                                                -------------------------------------

                         ↓                       ↓                             ↓                                             ↓                                               ↓

                       List列表           Set集               Queue队列                           HashMap                              HashTable

一、List 接口 列表

1、ArrayList implements List  动态数组

特点是有序，允许元素重复 长度动态变化

实例化语句 ArrayList<类型> list=new ArrayList<>();

list.add()添加元素;

list.get(int index)根据下标获取相应的元素;

list.remove(int index)根据下标从list移除相应元素

list.remove(Object obj)删除指定元素

list.size() 得到list的长度（元素个数）

2、Stack implements List 栈

特点是先进后出（FILO)  

Stack.pop() 弹栈，移除栈顶元素，并将该对象作为此方法的返回值

Stack.push(Object obj) 压栈，把一个元素到堆栈的顶部

二、Queue 接口 

1、LinkedList implements Queue       

                          implements  List    队列

特点 先进先出  

LinkedList.addFirst(E e)插入队头(下标为0)

LinkedList.addLast(E e)插入队尾(下标为LinkedList.size()-1)

.getFirst 获取第一个元素 .getLast()获取最后一个元素 .removeFirst()获取并且移除第一个元素

3、set 集 不允许重复 无序 至多包含一个null元素

HashSet impements set

Hash.add()添加对象

hashset 打印全部元素

或者通过迭代器Iterator

Iterater it=hashset()

while(it.hasNext(){

           Object obj=it.next();

}