java集合框架概述

《java集合框架概述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java集合框架概述：Collection(List,Set,Queue)和Map分类: 编程语言

2、 标签: Collection Java JCF List Map Queue Set 集合框架

3、 暂无评论 

4、 2014/11/07最近在做异或网络编码，认为选择什么数据包进行编码可以归结为集合论问题。所以以此为契机，较为全面了解下Java集合类，便于自己编程。本文大量摘抄博文《Java集合类详解》，按自己需要查阅的方法整理，后续再按自己的理解重写。文章目录 [隐藏]·1.Java集合框架o1.1概述o1.2Collection·2.List

5、o2.1ArrayListo2.2Vector§2.2.1Stacko2.3LinkedListo2.4详细ULM类图·3.Queueo3.1ArrayDeque与LinkedListo3.2PriorityQueueo3.3详细UML类图·4.Seto4.1HashSet与LinkedHashSeto4.2TreeSeto4.3详细UML类图·5.Mapo5.1HashMapo5.2TreeMapo5.3Hashtable§5.3.1Propertieso5.4详细UML类图1. Java集合框架1.1概述Java集合框架(Javacoll

6、ectionsframework,JCF)是一组实现集合数据结构的类和接口。Collection接口是一组允许重复的对象，有3个接口继承了该接口。值得注意的是，Map接口不由Collection派生。如下[1]：·Set，不允许重复，使用自己内部的一个排列机制·List，允许重复，以元素安插的次序来放置元素，不会重新排列·Queue，先进先出·Map，一组成对的键－值对象(key-valuepairs)。不能有重复的key，但value可以相同Java集合框架示意图如下(实际远比下图复杂，不过下图层次感很好)，图片来源于这里，我在此基础上加了

7、几个框框。Collection接口相关的UML详细类图如下：1.2Collection所有实现Collection接口的类都必须提供两个标准的构造函数：其一，无参数的构造函数用于创建一个空的Collection；其二，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一种构造函数允许用户复制一个Collection。如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法

8、返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：Iteratorit=collection.iterator();//获得一个迭代子while(it.hasNext()){　　　　　　Objectobj=it.next();//得到下一个元素　　}2. ListList是有序，元素可重复的Collection，实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。List接口相关的部分UML类图如下：操作过程中，LinkedList，ArrayList，Vect

9、or鲜明特点如下：ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；LinkedList：链表实现，增删快，查询慢Vector：数组实现，线程安全，重量级注：博文《Java集合类详解》后面回复“线程同步，不等于线程安全”，要批判的理解。List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator

10、()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。2.1ArrayListArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容

11、量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高