- 博客(2)
- 收藏
- 关注
转载 Hashtable和HashMap
1. 关于HashMap的一些说法: a) HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。HashMap的底层结构是一个数组,数组中的每一项是一条链表。 b) HashMap的实例有俩个参数影响其性能: “初始容量” 和 装填因子。 c) HashMap实现不同步,线程不安全。 HashTable线程安全 d) HashMap中的key
2017-11-08 10:07:40 210
原创 leetcode Sort a linked list in O(n log n) time using constant space complexity.
分析:使用o(nlogn)的时间复杂度和常量空间复杂度,对链表排序,只能使用归并排序。归并排序是将两个或两个以上的有序链表合并成一个新的链表。常见的是二路归并排序算法,思想是将数组或链表中前后相邻的两个有序序列归并为一个有序序列,时间复杂度为o(nlogn),需要等数量的辅助空间。下面的源码,用到的技巧有快慢指针,获取链表的中间指针。 链表存储的归并排序 时间复杂度O(nlogn)空间复杂度 O
2017-11-06 15:37:49 1280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人