集合就是存储数据的,数据结构有8大类:数组,栈,链表,队列,树,图,堆,散列表。
集合框架
Set
使用的大环境:无序(添加的顺序)、不重复
HashSet
1.判断重复的标准
2.hashCode&&equals
3.根据自己的业务场景决定覆写方法的逻辑
TreeSet
1.有排序的功能
2.Comparator 用于自定义比较器
1.往集合中放的时候 TreeSet(Comparator<? super E> comparator)
3.Comparable 自然排序
集合的体系
子主题 2
List
常见的数据结构
1.数组(ArrayList)
2.链表(LinkedList)
3.堆栈(栈) 特点 FILO
4.队列 FIFO
集合框架的体系
继承体系
如何选择
ArrayList
1多查询API
2.基本数据的维护 常用的CRUD 方法
3.集合的遍历
1.for
2.增强for循环
3.迭代器
1.单向迭代器
Iterable 接口 有接口方法
2.双向迭代器
listIterator
LinkedList
1.多查询API
2.基于数据结构的不同,他提供了很多操作头 和尾的方法
Map
接口
HashMap
TreeMap
判断key重复的标准 和 HashSet 、TreeSet一样
map常用方法
CRUD
遍历方式
1。使用Set<Entry>
2.使用keySet 方法
Collections工具类
Properties
特殊的hashTable
使用场景:读取电脑上配置文件
hashMap的底层原理
泛型
建议:多使用泛型
泛型类的定义
泛型的上下限(读API)