Object 所有类的超类
常见的重写方法有：
- toString() ：便于获取对象状态信息
- equals()： 判断不同类型对象是否等价。注意满足等价关系。
- hashcode() : 管理对象很多时，使用哈希桶，提高速度
集合框架的层次结构
两个有序：
- Orderd：后天有序
- Sorded：先天有序
接口
- List：ArrayList：基于数组/LinkedList:基于链表/Vector：同步方法
- Set：hashSet：基于hash：无序 / LinkedHashSet：基于双链表：Orderd
- SortedSet：treeSet：基于红黑树：Sorted
- Map：hashMap/LinkHashMap / hashTable：同步方法
- SortedMap：treeMap：
集合遍历
- iterator
- for(:)
image.png
常见操作：
- 排序
- Collections.sort(list)//自然顺序
- Collections.sort(list,new MyComparator())//MyComparator 实现 Comparator接口
- 查找
- binarySearch(list,key)//查找。已经排序
- binarySearch(list,key,comparator)
- 任意打乱顺序
- shuffle：洗牌算法
网友评论