2017年8月14日
hashMap与hashTable
摘要： 哈希表由数组+链表组成，一个长度为16的数组中，每个元素存储的是一个链表的头结点。而HashMap和Hashtable就是哈希表结构。 HashMap和HashTable数组的存储空间是连续的，占用内存严重，故空间复杂度很大，但是查找时间复杂度较小。数组的特点：寻址容易，插入和删除困难。链表的存储空 阅读全文
posted @ 2017-08-14 13:16 蜡笔没了芯 阅读(326) 评论(0) 推荐(0) 编辑