Java容器框架总结(一)

本篇根据《Java编程思想》 第11章 持有对象 整理,总结Java容器框架中常用集合类及接口的特点及使用场景。

(一)总结

1)数组将数字与对象联系起来;可以保存基本类型的数据;一旦生成,容量不能改变;

2)Collection保存单一的元素,Map保存相关联的键值对;不能持有基本类型;添加更多元素时,自动调整尺寸;

3)List接口继承自Connection接口,同数组一样,也建立数字索引与对象的关联,数组和List都是排好序的容器;ArrayList和LinkedList都实现List接口,要进行大量随机访问,就使用ArrayList;如果经常从表中间插入或删除元素,则应该使用LinkedList;

4) Queue接口声明了在队列中插入和移除元素的方法,队列的规则依赖于具体实现;先进先出描述了最典型的队列规则,下一个元素应该是等待时间最长的元素,LinkedList实现了Queue接口;优先级队列声明下一个弹出元素是最需要的元素,PriorityQueue实现了Queue接口;

5)Map是一种将对象(而非数字)与对象相关联的设计。HashMap通过散列码实现Map接口,持有的键值对是无序的,用来快速访问;TreeMap通过红黑树,保持“键”始终处于排序状态;LinkedHashMap保持了元素的插入顺序,也通过散列码提供快速访问能力;

6)Set不接受重复元素。HashSet通过散列码,提供最快的查询速度;TreeSet保持元素处于排序状态;LinkedHashSet以插入顺序保存元素;

7)Iterable接口提供了返回Iterator接口的方法,Connection接口继承了Iterable接口;Iterator接口提供了hasNext、next方法和可选的remove方法;

8)ListIterator接口继承自Iterator接口,增加了反向遍历方法和可选的set方法;List接口提供了返回ListIterator接口的方法;

9)Comparable接口提供了int compareTo(T o)方法;Comparator接口提供了int compare(T o1,T o2)方法。

10)Arrays工具类,包含用来操作数组(比如排序和搜索)的各种方法。

11)Connections工具类,完全由在 Collection 上进行操作或返回 Collection 的静态方法组成。

(二)注意事项

1)Arrays的asList方法:

public static <T> List<T> asList(T... a)
返回一个受指定数组支持的固定大小的列表。(对返回列表的更改会“直写”到数组。)此方法同 Collection.toArray 一起,充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。返回的列表是可序列化的,并且实现了 RandomAccess

此方法还提供了一个创建固定长度的列表的便捷方法,该列表被初始化为包含多个元素:

     List stooges = Arrays.asList("Larry", "Moe", "Curly");
时间: 2024-08-09 01:09:13

Java容器框架总结(一)的相关文章

java容器的理解(collection)

容器类(Conllection)对于一个开发者来说是最强大的工具之一,可以大幅提高编程能力.容器是一个将多个元素组合到一个单元的对象,是代表一组对象的对象,容器中的对象成为它的元素. 容器适用于处理各种类型的对象的聚集,例如存储.获取.操纵聚合数据,以及聚合数据的通信.容器只保存Object的引用,因为这是所有类的基类,因此,容器可以保存任何类的对象. 容器框架包括以下元素: 接口:它们代表容器类型的抽象数据类型.整个java容器类的基础都是容器接口,而不是类.最大的好处就在于将容器的实现和容器

Java—集合框架List

集合的概念 现实生活中:很多的事物凑在一起 数学中的集合:具有共同属性的事物的总和 Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象 集合的作用 在类的内部,对数据进行组织(针对作用与意义一样的属性,将他们放到一个集合中) 简单而快速的搜索大数量的条目 有的集合接口,提供了一系列排列有序的元素,并且可以在序列中快速的插入或删除有关元素 有的集合接口,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型 与数组相比 数组的长度

《深入理解Java集合框架》系列文章

Introduction 关于C++标准模板库(Standard Template Library, STL)的书籍和资料有很多,关于Java集合框架(Java Collections Framework, JCF)的资料却很少,甚至很难找到一本专门介绍它的书籍,这给Java学习者们带来不小的麻烦.我深深的不解其中的原因.虽然JCF设计参考了STL,但其定位不是Java版的STL,而是要实现一个精简紧凑的容器框架,对STL的介绍自然不能替代对JCF的介绍. 本系列文章主要从数据结构和算法层面分析

JAVA集合框架

收藏 查看我的收藏 146有用+1 56 编辑 Java,是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台的总称.用Java实现的HotJava浏览器(支持Java applet)显示了Java的魅力:跨平台.动态的Web.Internet计算.从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器现在均支持Java applet.集合框架是为表示和操作集合而规定的一种统一的标准的体系结构.任何集合框架都包含三大块内容:对外的接口.接口的实

JAVA三大框架SSH的各自作用

一.Spring Spring是一个解决了许多在J2EE开发中常见的问题的强大框架. Spring提供了管理业务对象的一致方法并且鼓励了注入对接口编程而不是对类编程的良好习惯.Spring的架构基础是基于使用JavaBean属性的Inversion of Control容器.然而,这仅仅是完整图景中的一部分:Spring在使用IoC容器作为构建完关注所有架构层的完整解决方案方面是独一无二的. Spring提供了唯一的数据访问抽象,包括简单和有效率的JDBC框架,极大的改进了效率并且减少了可能的错

我所理解Java集合框架的部分的使用(Collection和Map)

所谓集合,就是和数组类似--一组数据.java中提供了一些处理集合数据的类和接口,以供我们使用. 由于数组的长度固定,处理不定数量的数据比较麻烦,于是就有了集合. 以下是java集合框架(短虚线表示接口,长虚线表示抽象类,实线表示类,箭头表示实现接口或者继承)(在网络上找的图,不知道原作者,侵权请联系我删除)(总之,关系很复杂,所以不用记得这个图,只是用来吓吓人而已的). 下面贴上个人理解之精简版之Collection(集)和Map(地图?暂且这么理解吧),话说思维导图蛮好用,以下是两幅思维导图

Java集合框架总结(3)——TreeSet类的排序问题

Java集合框架总结(3)--TreeSet类的排序问题 TreeSet支持两种排序方法:自然排序和定制排序.TreeSet默认采用自然排序. 1.自然排序 TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系,然后将集合元素按升序排列,这种方式就是自然排序.(比较的前提:两个对象的类型相同). java提供了一个Comparable接口,该接口里定义了一个compareTo(Object obj)方法,该方法返回一个整数值,实现该接口的类必须实现该

2016.3.9-3.10(java集合框架)

3.9 集合框架有什么作用? 集合框架其主要功能是用来将存储的数据以某种结构组织,并以特定的方式来访问这些数据. Java集合框架中有哪些存储方式? Java集合框架中的对象容器,按照对象在其中的存储方式,分为Set.List.和Map三种类型. Set类型对象没有顺序,且不能重复: List类型对象容器中的对象按照索引顺序排序,而且可以有重复的对象: Map类型对象容器中的元素包含一对“键对象-值对象”映射,其中键对象不能重复,值对象可以重复. 以上三种存储方式对应Java集合框架中Set.L

java集合框架22

思想:在面向对象的思想里,一种数据结构被认为是一种容器.在本质上来讲是一个类,提供方法支持查找,插入和删除等等操作. Java集合框架支持以下俩种类型的容器: 存储一个元素集合,简称为集合Collection 存储键值对,称为图Map 集合collection 三种主要类型 : 规则集(set) , 线型表(List) , 队列(Queue) set: 存储一组不重复的数据 List: 存储由元素构成的有序集合 Queue: 存储先进先出方式处理的对象 细说Collection接口: 它是处理对