2015年03月_Sunday_Vssupermadman

11月 10月 07月 05月 04月 03月 02月

转载 Future与FutureTask

API：Java代码 public interface Executor { void execute(Runnable command); } public interface ExecutorService extends Executor { Future submit(Callable task);

2015-03-31 14:57:41 393

转载 Callable与Future的介绍

Callable与Future 两功能是Java在后续版本中为了适应多并法才加入的，Callable是类似于Runnable的接口，实现Callable接口的类和实现Runnable的类都是可被其他线程执行的任务。Callable的接口定义如下；public interface Callable { V call() throws Exception; }

2015-03-31 14:33:05 313

转载 Java-Collections Framework学习与总结-LinkedHashMap

前面总结了java.util.HashMap，了解了其内部由散列表实现，每个桶内是一个单向链表。那有没有双向链表的实现呢？双向链表的实现会具备什么特性呢？来看一下HashMap的一个子类——java.util.LinkedHashMap。先读了一下源码的注释，首先LinkedHashMap中所有的Entry组成了一个双向链表，该链表定义了内部数据的迭代顺序，通常是按key插入的

2015-03-31 12:06:30 362

转载 Java-Collections Framework学习与总结-LinkedList

ArrayList的插入和删除元素的操作会花费线性时间，那么有没有插入和删除元素比较省时的集合呢，看下LinkedList这个实现。老样子，先看看它实现了那些接口。Java代码 public class LinkedList extends AbstractSequentialList implements List, Deque,

2015-03-31 11:55:37 364

转载 Java-Collections Framework学习与总结-ArrayList

工作中经常会用到Java的集合类，最近不忙了，把相关知识总结一下，便于理解记忆。打开java.util.ArrayList的源代码，首先映入眼帘的是@author Josh Bloch(相对于源码，本人更喜欢看故事，每次看到一份源码，先看看作者是谁。然后搜索一下作者的百科以及一些八卦。。。以及与作者相关的人的百科和一些八卦。。。以及。。。一上午就过去了 )，这家伙是谁？

2015-03-31 11:53:57 708

转载 Java-Collections Framework学习与总结-IdentityHashMap

这篇总结一下java.util.IdentityHashMap。从类名上可以猜到，这个类本质应该还是一个散列表，只是前面有Identity修饰，是一种特殊的HashMap。简单的说，IdentityHashMap和HashMap的区别在于对key的比较。 HashMap中会调用key的hashCode方法，hashCode方法可能会根据具体情况进行重写。在比较

2015-03-31 11:53:10 359

转载 Java-Collections Framework学习与总结-HashSet和LinkedHashSet

本篇总结一下两个常用的集合类HashSet和LinkedHashSet。它们都实现了相同接口java.util.Set。Set表示一种元素无序且不可重复的集合；之前总结过的java.util.List表示一种元素可重复且有序的集合。它们都扩展自java.util.Collection。Java代码 public interface Set extend

2015-03-31 11:52:33 381

转载 Java-Collections Framework学习与总结-WeakHashMap

总结这个类之前，首先看一下Java引用的相关知识。Java的引用分为四种：强引用、软引用、弱引用和虚引用。强引用：就是常见的代码中的引用，如Object o = new Object();存在强引用的对象不会被垃圾收集器回收。所以我们会在一些代码中看到显示切断强引用，以便回收相关对象的情况。Java代码 public void clear() {

2015-03-31 11:51:32 364

转载 Java-Collections Framework学习与总结-EnumMap

看这个类之前，先看一下Java的枚举——Enum。枚举是啥？编码时我们经常需要写int型常量，在某些情况下(不是全部)，用枚举更合适。举个例子，在程序中需要两个常量表示性别(男、女)。可能刚开始(JDK1.5之前)我们会这样写：Java代码 /** * 男 */ public static final int MALE = 1; /**

2015-03-31 11:49:07 535

转载 Java-Collections Framework学习与总结-PriorityQueue

开发中有时会遇到这样的情况。要求某个调度器去调度一些任务，这些任务放在队列里。任务本身有优先级，调度器要按照优先级去调度队列里的任务，当然也会有新任务不断加入到队列中。可以类比操作系统调度程序，操作系统要调度某个进程，简单的说会根据某种优先级进行调度(比如某些情况下，先执行时间较短的任务，保证短任务尽快结束。) 所以期望有这样一种数据结构，首先它是一个队列，可

2015-03-31 11:49:05 411

转载 Java-Collections Framework学习与总结-HashMap

开发中常常会用到这样一种数据结构，根据一个关键字，找到所需的信息。这个过程有点像查字典，拿到一个key，去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类)，基本上支持字典表的操作。后来引入了Map接口，更好的描述的这种数据结构。一个Map中会包含多个K-V对儿，Key不能重复。一个Key最多只能映射到一个Value

2015-03-31 11:46:50 448

转载 Java-Collections Framework学习与总结-ArrayDeque

表、栈和队列是三种基本的数据结构，前面总结的ArrayList和LinkedList可以作为任意一种数据结构来使用，当然由于实现方式的不同，操作的效率也会不同。这篇要看一下java.util.ArrayDeque。从命名上看，它是一个由数组实现的双端队列。还是先看一下它实现了哪些接口。Java代码 public class ArrayDeque ext

2015-03-31 11:44:13 359

TA关注的人

hsstc的专栏