JDK学习
iteye_12970
这个作者很懒,什么都没留下…
展开
-
集合-LinkedList 与 ArrayList 总结
1.两者的UML继承关系图:2.两者的实现方式:ArrayList : public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 内部用数组实现数据...原创 2010-02-02 14:16:07 · 88 阅读 · 0 评论 -
JDK学习之LinkedList
1.先看下LinkedList 的继承关系: 2. 我们看到其主要实现了List,Queue接口,通过继承一个模板类AbstractSequentialList来实现链表,首先看下成员变量: private transient Entry<E> header = new Entry<E>(null, null, null); private t...2010-04-07 11:23:46 · 89 阅读 · 0 评论 -
JDK学习之Stack
今天我们学习一下JDK中栈的实现,栈也是一种基本的数据结构,遵循后进先出(LIFO),废话少说,先看一下UML继承关系。1,UML继承关系图: 这里我们看到其主要继承Vector,下边我们看下其主要方法的实现方式。 2,JDK中主要方法的实现方式增加一条记录,push(E item) public E push(E item) { addEleme...2010-04-08 10:56:09 · 98 阅读 · 0 评论 -
JDK学习之Queue
今天学习Queue,基本数据类型,特点先进先出(FIFO)。1.JDK中接口的定义: 在jdk里边,LinkedList直接实现的Queue接口,所以我们可以使用LinkedList来模拟Queue,看一下几个 主要方法:2,主要方法解析: 加入一条记录,offer(E o) public boolean offer(E o) { ...2010-04-09 13:29:13 · 158 阅读 · 0 评论 -
JDK学习之查找算法
今天我们学习两种常用的查找算法:顺序查找和折半查找,废话少说,先上代码,稍后分析: 1.下边是两种查找算法,其中第二种取自JDK源码: 顺序查找 public static int sequentialSearch(int[] arrays, int key) { //声明返回的数组下标 int index = -1; //声明查找标志位,提高查找...2010-04-13 09:56:10 · 185 阅读 · 0 评论