摘要:
java集合 collection List 特点:线性结构,有序,可重复 LinkedList 数据结构:双向链表 特点:非线程安全,查询慢,增删快,逻辑连续的空间内存(物理可不连续),内存利用率高 备注:可把LinkedList当做队列使用,额外实现了Queue接口(非直接实现,通过 阅读全文
摘要:
Java的内存泄露 1、静态集合类引起内存泄漏 像HashMap、Vector等的使用最容易出现内存泄露,这些静态变量的生命周期和应用程序一致,他们所引用的所有的对象Object也不能被释放,因为他们也将一直被Vector等引用着。 2、当集合里面的对象属性被修改后,再调用remove()方法时不起 阅读全文
摘要:
树BSTBinary Sort Tree:二叉查找树,或二叉搜索树,或二叉排序树性质:若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;左、右子树也分别为二叉查找树;没有键值相等的节点。... 阅读全文
摘要:
垃圾收集器与内存分配策略(第三章) 前言,众所周知,Java是由c++进化而来,c++在内存需自己申请,自己释放,于是就有了Java的动态内存分配。书的第三章开篇,有这样一句话描述的很妙——Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”,墙外的人想进去,墙内的人却想出来。 如 阅读全文