- 散列表为每一个整数计算一个整数,称为散列码(hash code)
- 具有不同数据域的对象将产生不同的散列码
- 最重要的问题就是计算散列码了,这个计算只与要散列的对象状态有关,与其他对象无关
- 散列表用链表数组实现,每个列表被称为桶(bucket)
- 索引号 = 散列码 % 桶的总数
- 标准库桶数是2的幂,默认为16
- 装填因子默认为0.75,表中超过75%已经填充就会用双倍的桶数进行再散列
- 数集是一个有序集合
- 排序后输出,用红黑树(red-black tree)完成的
- 比散列表慢,比数组/链表快,查找新元素平均需要比较log n 次
- TreeSet 通过实现Comparable接口来对元素进行排列
- 通过将Comparator对象传递给TreeSet构造器来告诉树集使用不同的方法来比较对象
- 数的排序必须是全序,即任意两个元素必须是可比的
- 队列可以让人们有效地在尾部添加一个元素,头部删除一个元素
- SE 6 中引入了Deque接口,由ArrayDeque和LinkList实现
- jixu