【程序员笔试】集合框架

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：洗牌算法