- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 [Leecode] 53 - II. 0~n-1中缺失的数字
题目:一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。限制:1 <= 数组长度 <= 10000思路一:看到数组查找,第一反应是 Hash 走起,先都扔进哈希表,zailai因为数组本身是线性有序的,所以第一反应是笨办法顺序查找,这样也只需要一遍循环...
2020-07-29 23:36:25 242
转载 Java弱引用与WeakHashMap(转)
在《Effective Java 2nd Edition》中,第6条“消除过期的对象引用”提到,虽然Java有 垃圾回收机制,但是只要是自己管理的内存,就应该警惕内存泄露的问题,例如的对象池、缓存中的过期对象都有可能引发内存泄露的问题。书中还提到可以用 WeakHashMap来作为缓存的容器可以有效解决这一问题。之前也确实遇到过类似问题,但是没有接触过“弱引用”相关的问题,于是查阅了一些资料。
2015-03-27 17:57:29 511
原创 java集合简析
java容器,包括Collection和Map的各种子类。简要分析了常见容器类ArrayList,LinkedList,Vector,Set,HashMap,HashTable,WeakHashMap的特点,区别,和使用场景。
2015-03-27 11:52:09 555
原创 数据结构JAVA实现线性表之顺序表
线性表是数据结构中最最基本的结构类型。顺序表则是把线性表的节点按逻辑顺序一次存放在一组地址连续的存储单元里。以下是用java数组实现的顺序表,实现表的插入删除操作,和表元素的获取、表长度获取、判断表是否为空,几个功能。
2014-11-25 22:50:13 850
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人