极客时间学习笔记-Java核心技术36讲

Java核心技术36讲

第8讲 | 对比Vector、ArrayList、LinkedList有何区别?

内部排序,至少掌握基础算法如归并排序、交换排序(冒泡、快排)、选择排序、插入排序等。
外部排序,掌握利用内存和外部存储处理超大数据集,至少要理解过程和思路。
建议学习相关书籍,如《算法导论》《编程珠玑》等

待学习

  • 双轴快速排序(Dual-Pivot QuickSort)
  • TimSort排序
  • 堆排序
  • 归并排序
  • PriorityQueue

第9讲 | 对比Hashtable、HashMap、TreeMap有什么不同?

HashMap 的性能表现非常依赖于哈希码的有效性,请务必掌握 hashCode 和 equals 的一些基本约定,比如:
1. equals 相等,hashCode 一定要相等。
2. 重写了 hashCode 也要重写 equals。
3. hashCode 需要保持一致性,状态改变返回的哈希值仍然要一致。
4. equals 的对称、反射、传递等特性。

待学习

  • 红黑树
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wyyl1/article/details/80685066
个人分类: 学习笔记
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭