第四章 java集合框架Collection

             

                                           Collections

1 集合框架的顶级接口，后面的List和Set接口都继承了Collections接口     

2 存储特性：对顺序和重复性没有要求                                                               

                                               List

1 常见实现类：ArrayList，LinkedList

2 常用方法：  增（add），删（remove），改（set），查（get ， size） ，判断（isEmpty，contains）

3 存储特性：有序，可重复

4 遍历方式：通过索引for遍历，通过迭代器遍历，高级for循环遍历                   

 

                                           ArrayList

1 存储特性：实现了List接口，隶属于List，具有List的存储特性

2 常用方法：上面提到过的List的常用方法 （因为实现了List接口，所以实现了List所有的方法）

3 性能：查看快，增，删慢                                                        

                                         LinkedList

1 存储特性：实现了List接口，隶属于List，具有List的存储特性

2 常用方法：除了上面提到过的List的常用方法 （因为实现了List接口，所以实现了List所有的方法），有自己独有的方法：对头部和尾部进行操作  **First**（）  ，**Last**（） 

3 性能：增删快，查询慢

                                          Set

1 常见实现类：HashSet , TreeSet(不常用)

2 常用方法：   增（add），删（remove），改（set），查（get ， size） ，判断（isEmpty，contains）

3 存储特性：   无序，不可重复（每次添加前通过equls方法判断是否已经有相同元素）

4 遍历方式：通过迭代器遍历，高级for循环遍历 （没有索引，不能通过索引for循环遍历）

                                     HashSet   

1 存储特性：实现了Set接口，隶属于Set，具有Set的存储特性

2 常用方法：增（add），删（remove） ； 没有改，查的方法（因为没有索引，也就没有固定的位置）

3 性能：增删快，查询慢

                                      TreeSet（了解）

1 性能比HashSet慢一点，有排序的方法；

2 存储特性：实现了Set接口，隶属于Set，具有Set的存储特性

 

                                         Map

实现类：HashMap，TreeMap（不常用），Properties（不常用）

遍历方式：先转set，再通过迭代器或高级for循环遍历

存储特性：key=value  键值对的形式存储，key可以重复，value不可以重复

常用方法： 增（put），删（remove），改（put），查（get），key转set（keySet），每条数据转set（entrySet）