集合框架-List
常见数据结构
数组(ArrayList)
链表(LinkedList)
堆栈(栈)特点:先进后出/后进先出
队列:先进先出/后进后出
集合框架的体系
collection:所有集合接口的超级接口
常用集合的特点
如何选择
ArrayList
1 多查询API
2 基本数据的维护(CRUD)
集合的遍历
1 for
2 foreach
3 迭代器
(1) 单向迭代器
Iterable接口方法
Iterator 接口 有借口方法 iterator<T>itrrator();
返回一个Iterator
Iterator
hasNext()是否有下一个(不会移动指针)
next();返回下一个元素(不要移动元素)
未调用next,不能remove方法
ConcurrentMofificationEx...异常
(2) 双向迭代器
listIterator
List下面的方法
LinkList
多查询API
基于数据结构的不同,提供了很多操作头和尾的方法
Set
使用的大环境:无序(添加的顺序)、不重复
HashSet
1.判断重复的标准
2.hashCode&&equals
3.根据自己的业务场景决定覆写方法的逻辑
TreeSet
1.有排序的功能
2.Comparator 用于自定义比较器
(1).往集合中放的时候 TreeSet(Comparator<? super E> comparator)
3.Comparable 自然排序
集合的体系
Map
接口
HashMap
TreeMap
判断key重复的标准 和 HashSet 、TreeSet一样
map常用方法
CRUD
遍历方式
1.使用Set<Entry>
2.使用keySet 方法
Collections工具类
Properties
特殊的hashTable
使用场景:读取电脑上配置文件
hashMap的底层原理
泛型
建议:多使用泛型
泛型类的定义
泛型的上下限(读API)