- 博客(2)
- 收藏
- 关注
原创 LinkedHashMap
Java集合之LinkedHashMap LinkedHashMap的实现就是HashMap+LinkedList的实现方式,以HashMap维护数据结构,以LinkedList的方式维护数据插入顺序。 迭代的顺序可以是插入顺序,也可以是访问顺序(最近最久未使用) private final boolean accessOrder;tr...
2018-10-13 11:17:00 174
原创 排序算法
常用排序算法总结(一) 找出数组中出现次数最多的那个数——主元素问题 Arrays.sort() 对基本类型用快速排序,非基本类型用归并排序,是因为基本类型不需要稳定性的排序,他们的相同值是无差别的。 Collections.sort()使用的Arrays.sort() 堆排序 堆排序是一种选择排序,整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆...
2018-10-13 08:22:00 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人