weixin_43356218的博客

1.概述 说起垃圾收集（Garbage Collection, GC），大部分人都把这项技术当做Java语言的伴生产物。事实上，GC的历史比Java久远，1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期时，人们就在思考GC需要完成的3件事情： 1）哪些内存数据需要回收？ 2）什么时候回收？ 3）如何回收？ 2.哪些内存数据需要被回收 2.1....

哈希表 哈希表有多种不同的实现方法，最常用的一种方法—— 拉链法，可以理解为链表的数组 从上图我们可以发现哈希表是由数组+链表组成的，一个长度为13的数组中，每个元素存储的是一个链表的头结点。那么这些元素是按照什么样的规则存储到数组中呢。一般情况是通过hash(key)%len获得，也就是元素的key的哈希值对数组长度取模得到。比如上述哈希表中，12%16=12,28%16=12,108%...