JDK源码学习系列05----LinkedList
1.LinkedList简介
LinkedList是基于双向链表实现的，它也可以被当作堆栈、队列或双端队列进行操作。
public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serial...
分类：
其他好文 时间：
2014-06-20 12:54:28
阅读次数：
205
JDK源码学习系列06----Vector
1.Vector简介
Vector的内部是数组实现的，它和ArrayList非常相似，最大的不同就是 Vector 是线程安全（同步）的。
public class Vector
extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Se...
分类：
其他好文 时间：
2014-06-20 12:49:01
阅读次数：
298
ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下：
ArrayList：底层用数组实现的List 特点：查询效率高，增删效率低 轻量级 线程不安全 LinkedList：底层用双向循环链表实现的List
特点：查...
分类：
其他好文 时间：
2014-06-16 10:07:45
阅读次数：
291
java 队列、优先级队列、双向队列示例演示代码...
分类：
编程语言 时间：
2014-06-15 20:10:30
阅读次数：
271
类层次关系如下：Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap下面来分别介绍Collection接口
Collection是最基本的集合接口，一个Collecti....
分类：
编程语言 时间：
2014-06-12 10:01:52
阅读次数：
290
题目
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
方法
有序链表，合并成一个有序链表。
public ListNod...
分类：
其他好文 时间：
2014-06-10 18:13:11
阅读次数：
241
List接口对Collection进行了简单的扩充。
它的具体实现类常用的有ArrayList和LinkedList。
ArrayList从其命名中可以看出它是以一种类似数组的形式存储，因此它的随机访问速度极快，但插入和移除元素的速度很慢。
LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作，不适合随机访问，LinkedList可以当作堆栈、队列和双向队列使用...
分类：
编程语言 时间：
2014-06-08 15:49:22
阅读次数：
291
Java集合02----LinkedList的遍历方式及应用
前面已经学习了ArrayList的源码，为了学以致用，故列举一些ArrayList的遍历方式及应用。JDK源码学习系列05----LinkedList
1.LinkedList的遍历方式
a.一般的for循环(随机访问)
int size = list.size();
for (int i=0; i<size; i...
分类：
编程语言 时间：
2014-06-08 09:24:51
阅读次数：
290
二叉树的递归遍历和非递归遍历（附详细例子）
二叉树的遍历主要有递归实现和非递归实现，递归实现比较好理解，非递归实现主要是利用了栈的思想，后进先出，本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下：
package com.sheepmu;
import java.util.LinkedList;
public class Bin...
分类：
其他好文 时间：
2014-06-07 13:06:05
阅读次数：
269
