Collection 系列
常用集合使用方法及源码解析
securitit
由上至下深入
展开
-
集合总览--Collection框架整体解析
Collection简述:JDK中java.util包下,是JDK为java开发提供的常用工具类,在这些工具类中,java本身对常用的数据结构进行了封装,在JDK1.2版本中引入了collection框架,使得java开发者不再需要自行进行部分数据结构的设计。 在collection框架中有我们常用的诸如:ArrayList、HashMap、Vector等,每种集合结构为我们提原创 2015-07-14 11:41:32 · 8834 阅读 · 1 评论 -
Java Vector 源码分析
源码均以JDK1.8作为参考Vector是JDK1.0中既已引入的数据结构,在Vector现存的方法中依然可以看到比较古老的public方法,比如setElementAt、removeElementAt、insertElementAt等。在JDK1.2中引入了Collection集合框架,Collection下属的AbstractList和List规定了基于数组线性处理结构的一系列操作原创 2015-07-15 13:31:09 · 8720 阅读 · 0 评论 -
Java ArrayDeque、PriorityQueue 先进先出队列(FIFO)
源码均以JDK8作为参考队列是一种先进先出(FIFO)的数据结构。ArrayDeque:1.简介:ArrayDeque是JDK1.6中引入的实现。ArrayDeque继承了AbsrtactCollection抽象类,实现了Deque接口。因此ArrayDeque同时拥有这两者的特性,本身队列是基于先进先出(FIFO)的,但是由于JDK1.6中Deque接口的实现,A原创 2015-07-16 23:28:36 · 27906 阅读 · 0 评论 -
Java ArrayList 源码分析
1.ArrayList是基于数组实现其内部数据结构的,内部定义的数组的名称为elementData。2.ArrayList类内重载了3个构造方法,分别是:public ArrayList():无参构造函数,初始化时将内部定义的空数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA赋值给elementData。public ArrayList(int initial原创 2015-07-14 16:30:52 · 8471 阅读 · 1 评论 -
Java 队列 Queue、Deque、AbstractQueue 源码分析
源码均以JDK8作为参考在JDK1.5Collection集合框架重构中,引入了队列(Queue)的概念,同时在JDK1.6中引入了双端队列(Deque)的概念。1.Queue简介:Queue:Queue实现了一个先进先出(FIFO)队列的约定,Queue同样实现了Collection接口,接口中定义了一系列FIFO队列的基本操作。Queue的操作分为两类,这两类方法处理失败操作存原创 2015-07-15 23:29:06 · 11413 阅读 · 0 评论 -
Java ArrayList、Vector、LinkedList 异同
源码均以JDK8作为参考ArrayList、Vector、LinkedList都是Colleaction集合框架下的分支,这个分支主要来自于List,List定义了三种集合的主要操作约定,但是在实现上LinkedList实现了Deque接口,间接的实现了Queue接口,因此其拥有了队列的一系列操作方法的实现。1.结构:从结构上看,ArrayList和Vector属于一类,先不论它们原创 2015-07-15 16:55:19 · 8724 阅读 · 0 评论 -
Java HashMap 深入源码分析
源码均以JDK1.8作为参考Map接口是JDK1.2中引入的K,V形式集合约定,此种集合形式为键值对的存储提供了一种可行性实现,在JDK1.0中使用Dictionary及其子类进行此种数据格式的存储,Dictionary也就是Map的前身。Map:Map接口在JDK1.2被引入,此接口中对键值(K, V)形式数据格式的存取定义了一系列的规则,同时也定义了Map中元素的基原创 2015-07-17 22:34:52 · 8770 阅读 · 1 评论 -
Java LinkedList 源码分析
源码均以JDK8作为参考LinkedList在JDK1.2中引入,继承自AbstractSequentialList抽象类和实现了List接口,JDK1.5进行Collection框架重构时,由于其链表的特性与Queue及其相似,LinkedList实现了Queue接口,在JDK1.6中由于新引入了Deque双端队列(Deque继承自Queue),LinkedList放弃Queue接口原创 2015-07-15 16:42:05 · 8924 阅读 · 1 评论