集合框架

 

1：集合框架：

接口（collection，list，set，map） 

实现类（arraylist，linkedlist，hashset，treeset，hashmap，treemap） 

算法（collections）

2：集合框架的接口的特点

Collection接口存储一组不唯一（可以有重复数据），无序（插入的顺序和保存的顺序不一致）的对象

List接口存储一组不唯一，有序（插入顺序）的对象（ArrayList、LinkList）

Set接口存储存储一组唯一，无序的对象（HashSet、TreeSet）

Map接口存储一组键值对象，提供key（键）到value（值）的映射

3：List实现类                                                                                                                                                                                                                                                                                                                                       

1.ArrayList（空间连续）实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

2.LinkedList（空间不连续）采用链表存储方式。插入、删除元素时效率比较高

3：List接口常用方法

ArrayList常用方法

LinkList 常用方法

遍历list： 1.for循环和get（）方法

           2.通过迭代器Iterator实现hasNext()方法   next（）方法

4：Set接口：数据存放无序，非常简单，主要呈现信息列表

(1).Set接口存储一组唯一、无序的对象

(2).Handset是Set接口常用的实现类

(3).Set接口不存在get方法

5:Set遍历：iterator迭代器实现hasNext()方法 next()方法

  HashSet:数据进行hashCode比较，然后进行equals方法比较，根据比较结果进行排序。如果要对对象进行排序，对象类要重写hashCode和equals方法。

TreeSet:如果要对对象进行排序，对象类要实现Comparable接口！

6:Map接口

HashMap:如果要对对象进行排序，对象类要重写hashCode和equals方法。

TreeMap:如果要对对象进行排序，对象类要实现Comparable接口！