java
huacuo2013
这个作者很懒,什么都没留下…
展开
-
Java堆、栈和常量池以及相关String的详细讲解(经典中的经典)
一:在JAVA中,有六个不同的地方可以存储数据: 1. 寄存器(register)。 这是最快的存储区,因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限,所以寄存器由编译器根据需求进行分配。你不能直接控制,也不能在程序中感觉到寄存器存在的任何迹象。 ------最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2.转载 2015-04-16 14:13:14 · 467 阅读 · 0 评论 -
java自动装箱与拆箱
自动装箱与拆箱对应着java基本类型与其包装器类对象的自动转换过程。自动装箱:基本类型到相应对象的转换;自动拆箱:对象到基本类型的转换。import java.util.*;public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); for (i原创 2015-10-04 12:54:04 · 377 阅读 · 0 评论 -
利用Collections类操作链表(排序,反转等)
链表的节点按照添加顺序存储且相同数据不覆盖,而树集的节点默认升序存储且覆盖相同数据(自定义对象可以实现Comparable接口并重写compareTo方法,并保留相同数据)。Collections类对List对象提供了用于排序、查找等操作的类方法如下: public static sort(List list):将list中的元素按升序排列; int binarySearch(原创 2015-10-04 16:42:54 · 789 阅读 · 0 评论 -
利用树集进行数据排序
排序涉及对象的大小关系。String类实现了Comparable接口,规定字符串按字典序比较大小。而对于非字符串的其他数据,创建对象的类必须实现Comparable接口,即实现接口中的方法int compareto(Object b)来规定对象的大小关系,原因是sort方法在排序时需要调用名为compareTo的方法比较对象的大小关系。无论是collection类的static sort(List原创 2015-10-03 22:31:17 · 1000 阅读 · 0 评论 -
java集合框架之链表
链表的定义与结构就不详细介绍了。 链表的优点(即数组的缺点):1. 能动态改变大小,而数组大小固定;2. 不需要连续存储空间; 3. 数据的逻辑次序靠节点的引用变量来实现,不需要移动数据。 链表的缺点(即数组的优点):1. 链式存储结构,非随机存储,需要从表头逐个查找 2. 浪费存储空间,地址部分需要额外存储空间。 java.util包中的LinkedList泛型类创原创 2015-10-04 15:39:00 · 1194 阅读 · 0 评论 -
java链表的get方法遍历VS使用迭代器遍历
无论何种集合,应当允许用户以某种方式遍历集合,而不需要知道对象在集合中是如何表示及存储的,java集合框架为各种数据结构的集合,比如链表、散列表等都提供了迭代器。 某些集合根据其数据存储结构和所具有的操作也会提供返回数据的方法,例如LinkedList类中的get(int index)方法返回当前链表中第index个节点节点的对象。显然链表的get方法遍历比顺序表的get方法的速度慢。j原创 2015-09-30 15:05:55 · 2908 阅读 · 0 评论 -
斐波那契数列之堆栈法与递归法的耗时比较
递归很消耗内存(欢迎大神讲解下原理),而使用堆栈可以节省内存的开销。package 斐波那契数列_堆栈法与递归法比较;import java.util.*;public class Main { static int recursion(int n){ if(n==1) return 1; if(n==2) return 1; else return r原创 2015-09-29 21:51:29 · 1020 阅读 · 0 评论 -
倒置读出文本文件JAVA实现
预备知识:ASCII码(包括其扩展在内共256个)在UNICODE编码上的位置为0~255.ASCII码是单字节的,二UNICODE编码是双字节的。预备倒置读出的文本文件english.txt:The arrow missed the target.They rejected the union demand.Where does this road go to?imp原创 2015-08-16 22:57:18 · 3295 阅读 · 2 评论 -
快速排序个人理解与java实现
快速排序(Quick Sort)算法的java实现,欢迎点评与指出不足。原创 2015-04-24 13:39:06 · 559 阅读 · 0 评论 -
java 主类的main方法调用其他方法
java 主类的main方法调用其他方法原创 2015-04-24 17:07:54 · 19430 阅读 · 0 评论 -
java集合框架之堆栈
堆栈是一种“后进先出”的数据结构,只在一端进行输入或输出。 java.util包中的Stack泛型类创建一个堆栈对象,调用public E push(E item)实现压栈操作,调用public E pop()实现出栈操作。 其他方法:public e peek()获取栈顶数据,但不删除该数据; public int Search(Object data)获取数据在堆栈中的位置原创 2015-10-04 13:56:45 · 614 阅读 · 0 评论