Collection 集合Arraylist   list  extends Collection 都是元素可重复性集合
Collection<String  添加数据类型> c = new ArrayList()
boolean add(E e)                    向集合中添加元素
     boolean remove(E e)              将元素从集合中删除
     void clear()                              清空集合所有的元素
     boolean contains(E e)             判断集合中是否包含指定的元素
     boolean isEmpty()                   判断集合是否为空
     int size()                                   获取集合的长度

List集合的概述和特点

1.List集合是单列集合体系之一

2.List集合及其实现类全部有索引

3.List集合及其实现类全部可以存储重复元素

4.List集合及其实现类全部元素存取有序

List集合特有的方法

void add(int index,E e)       向集合中指定索引位置添加元素
   E remove(int index)            删除指定索引处的元素并返回
     E set(int index,E e)              修改指定索引处的元素，返回                                                                被修改的元素

E get(int index)                   获取指定索引处的元素

单列集合常用的接口和类有哪些
Collection     --   
可重复元素的集合   
List     
ArrayList
LinkedList      
Set
HashSet
TreeSet

双列集合常用的接口和类有哪些
Map HashMap
Collection接口常用方法有哪些 add() remove() clear() contains() isEmpty() size()

List集合有什么特点 （有索引、元素存取有序、可以存储重复元素）

List集合特有的方法有哪些
add(int index,E e)
remove(int index)  
set(int index,E e)  
get(int index)

List集合特有的迭代器

1.通过集合对象的listiterator()方法获取一个ListIterator迭代器对象

2.通过调用hasNext()方法判断是否有下一个元素

3.通过调用next()方法获取元素

4.可以通过ListIterator迭代器中的方法对集合进行操作

hasNext 正序
hasPrevious 倒序“必须先正着遍历完之后才能倒着遍历也就是先hasNext后hasPrevious”
增强for循环定义格式

for(元素数据类型 变量名 : 数组/集合对象) {
      循环体;
      }

for（int  i:arr）{sout} 数组
for(String s:array){sout} 集合
数组结构
     特点：查询快、增删慢

链表结构
      特点：查询慢、增删快

List集合实现类的特点

ArrayList集合：底层是数组实现，查询快、增删慢
      LinkedList集合：底层是链表实现，查询慢、增删快

LinkedList集合的特有功能

void addFirst(E e)      向集合中第一个位置添加元素
      void addLast(E e)      向集合中最后一个位置添加元素

E getFirst()                获取集合中第一个元素

  E getLast()                获取集合中最后一个元素

E removeFirst()          删除集合中第一个元素

  E removeLast()          删除集合中最后一个元素

栈结构的特点是       先进后出

队列结构的特点是    先进先出

     Collection 集合Arraylist   list  extends Collection 都是元素可重复性集合
Collection<String  添加数据类型> c = new ArrayList()
boolean add(E e)                    向集合中添加元素
     boolean remove(E e)              将元素从集合中删除
     void clear()                              清空集合所有的元素
     boolean contains(E e)             判断集合中是否包含指定的元素
     boolean isEmpty()                   判断集合是否为空
     int size()                                   获取集合的长度

List集合的概述和特点

1.List集合是单列集合体系之一

2.List集合及其实现类全部有索引

3.List集合及其实现类全部可以存储重复元素

4.List集合及其实现类全部元素存取有序

List集合特有的方法

void add(int index,E e)       向集合中指定索引位置添加元素
   E remove(int index)            删除指定索引处的元素并返回
     E set(int index,E e)              修改指定索引处的元素，返回                                                                被修改的元素

E get(int index)                   获取指定索引处的元素

单列集合常用的接口和类有哪些
Collection     --   
可重复元素的集合   
List     
ArrayList
LinkedList      
Set
HashSet
TreeSet

双列集合常用的接口和类有哪些
Map HashMap
Collection接口常用方法有哪些 add() remove() clear() contains() isEmpty() size()

List集合有什么特点 （有索引、元素存取有序、可以存储重复元素）

List集合特有的方法有哪些
add(int index,E e)
remove(int index)  
set(int index,E e)  
get(int index)

List集合特有的迭代器

1.通过集合对象的listiterator()方法获取一个ListIterator迭代器对象

2.通过调用hasNext()方法判断是否有下一个元素

3.通过调用next()方法获取元素

4.可以通过ListIterator迭代器中的方法对集合进行操作

hasNext 正序
hasPrevious 倒序“必须先正着遍历完之后才能倒着遍历也就是先hasNext后hasPrevious”
增强for循环定义格式

for(元素数据类型 变量名 : 数组/集合对象) {
      循环体;
      }

for（int  i:arr）{sout} 数组
for(String s:array){sout} 集合
数组结构
     特点：查询快、增删慢

链表结构
      特点：查询慢、增删快

List集合实现类的特点

ArrayList集合：底层是数组实现，查询快、增删慢
      LinkedList集合：底层是链表实现，查询慢、增删快

LinkedList集合的特有功能

void addFirst(E e)      向集合中第一个位置添加元素
      void addLast(E e)      向集合中最后一个位置添加元素

E getFirst()                获取集合中第一个元素

  E getLast()                获取集合中最后一个元素

E removeFirst()          删除集合中第一个元素

  E removeLast()          删除集合中最后一个元素

栈结构的特点是       先进后出

队列结构的特点是    先进先出