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接口!