Java常用集合类详解
在Java中有一套设计优良的接口和类组成了Java集合框架,使程序员操作成批的数据或对象元素极为方便。所有的Java集合都在java.util包中。
在编写程序的过程中,使用到集合类,要根据不同的需求,来决定使用哪种集合类,比如,要经常遍历集合内元素,就要使用List,如果要保证集合中不存在重复的数据,就要用Set;如果要通过某一键来查找某一值,就要使用Map。
1)、列表 List接口(继承于Collection接口)及其实现类
List接口及其实现类是容量可变的列表,可按索引访问集合中的元素。
特点:集合中的元素有序、可重复;
列表在数据结构中分别表现为:数组和向量、链表、堆栈、队列。
实现类:
ArrayList 实现一个数组,它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步,它是以Array方式实现的List,允许快速随机存取。
LinkedList实现一个链表,提供最佳顺序存取,适合插入和移除元素。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取,适合插入和移除元素。
2)、集 Set接口(继承于Collection接口)及其实现类
特点:集合中的元素不按特定方式排序,只是简单的把对象加入集合中,就像往口袋里放东西。
对Set中成员的访问和操作是通过Set中对象的引用进行的,所以集中不能有重复对象。
Set也有多种变体,可以实现排序等功能,如TreeSet,它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。 它实现的是SortedSet接口,也就是加入了对象比较的方法。通过对集中的对象迭代,我们可以得到一个升序的对象集合。
实现类:
HashSet 能够快速定位一个元素,要注意的是:存入HashSet中的对象必须实现HashCode()方法;
TreeSet 将放入其中的元素按序存放。
3)、映射 Map接口及其实现类
Map是一个单独的接口,不继承于Collection。Map是一种把键对象和值对象进行关联的容器。
特点:key不允许重复。
映射与集或列表有明显区别,映射中每个项都是成对的,Map是把键对象和值对象进行关联的容器。映射中存储的每个对象都有一个相关的关键字(Key)对象,关键字决定了对象在映射中的存储位置,检索对象时必须提供相应的关键字,就像在字典中查单词一样。关键字应该是唯一的,也就是说Map中的键对象不允许重复,这是为了保证查询结果的一致性。
关键字本身并不能决定对象的存储位置,它需要对过一种散列(hashing)技术来处理,产生一个被称作散列码(hash code)的整数值,散列码通常用作一个偏置量,该偏置量是相对于分配给映射的内存区域起始位置的,由此确定关键字/对象对的存储位置。理想情况下,散列处理应该产生给定范围内均匀分布的值,而且每个关键字应得到不同的散列码。
实现类:
HashMap 实现一个键到值映射的哈希表,通过键取得值对象,没有顺序,通过get(key)来获取value,允许存储空对象,而且允许键是空(由于键必须是唯一的,当然只能有一个);
HashTable 实现一个映象,所有的键必须非空。为了能高效的工作,定义键的类必须实现hashcode()方法和equal()方法。这个类是前面java实现的一个继承,并且通常能在实现映象的其他类中更好的使用。
当元素的顺序很重要时选用TreeMap,当元素不必以特定的顺序进行存储时,使用HashMap。Hashtable的使用不被推荐,因为HashMap提供了所有类似的功能,并且速度更快。当你需要在多线程环境下使用时,HashMap也可以转换为同步的。
Properties 一般是把属性文件读入流中后,以键-值对的形式进行保存,以方便读取其中的数据。
4)、Iterator接口
Iterator接口位于java.util包中,它是一个对集合进行迭代的迭代器。
集合容器(如:List、Set、Map等)本身提供了处理元素置入和取出的方式,但是单一选取元素的方法很受限制。所以我们要用Iterator去选取容器中的元素,它将容器转换成一个序列。
Iterator iter=Object.iterator();
while(iter.hasNext()){ }
以下是笔者总结的一些面试中经常会问的相关问题:
1.Collection、Set和List的区别?
Collection对象之间没有指定的顺序,允许有重复元素和多个null元素对象;它是Set和List接口的父类,是一种最通用型的集合接口;
Set各个元素对象之间没有指定的顺序,不允许有重复元素,最多允许有一个null元素对象;
List各个元素对象之间有指定的顺序,允许重复元素和多个null元素对象;
2.LinkedList,ArrayList,Vector,Stack,Queue区别?NodeList区别?
1)LinkedList链式访问,以指针相连,适合于在链表中间需要频繁进行插入和删除操作。
2)ArrayList类似数组的形式,按照序号存储,随机访问速度非常快。
3)Vector向量按照各元素序号存储,数组大小可以动态增长,对于大容量数据存储效率较高。
4)Stack堆栈,先进后出的数组。
这些类的对比与选择:
如果涉及到堆栈队列等操作,应该考虑List中的stack,queue
对于需要快速插入删除元素,应该使用linkedlist
如果需要快速随机访问元素,应该选用arraylist
如果程序在单线程环境中,选用非同步类
如果在多线程中,选用同步类vector、stack和hashtable以及其子类。
接下来看看什么是NodeList,NodeList跟arguments都不是普通的数组,他们有数组的一些基本属性但是又不完全是数组。由字面意思来看 NodeList是DOM操作(getElementsByTagName等)取出来的集合,是集合而不是普通的数组,但是他们有数组的一些属性,例如length、下标索 引,但是他们也有自己的属性,例如item,另外NodeList最大的特点就是时效性(live)。关于NodeList网上相关的资源不是很多,如果有读者对这 块内容比较熟悉,欢迎评论或发我邮箱1029666181@qq.com。
3.HashMap,HashTable,TreeMap,WeakHashMap的区别?ConcurrentHashMap区别?
关于HashMap,HashTable,TreeMap,上面已经说的非常详细了;
WeakHashMap是一种改进的hashmap,他对key进行弱引用,如果一个key不再被外部引用,则被gc回收; 有兴趣深入理解WeakHashMap的朋友可以查看这个帖ttp://mikewang.blog.51cto.com/3826268/880775;
ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。允许多个修改操作并发进行,其关键在于使用了锁分离技术。 有兴趣升入理解ConcurrentHashMap的朋友可以查看这个贴http://www.iteye.com/topic/344876。
Java常用集合类详解相关推荐
- java常用集合类详解(有例子,集合类糊涂的来看!)
Framework 集合框架是一个统一的架构,用来表示和操作集合. 集合框架主要是由接口,抽象类和实现类构成. 接口:蓝色:实现类:红色 Collection |_____Set(HashSet) | ...
- java常用集合详解
文章目录 一.常用集合大纲 1.常用集合框架及介绍 2.集合和数组的区别 二.Collection 集合(接口) 三.List集合(接口) 1.存储遍历方式 2.ArrayList(实现类) 3.Li ...
- Java常用设计模式详解及其优缺点
本文将介绍: 简单工厂模式.工厂方法模式.抽象工厂模式.静态代理模式.JDK动态代理模式.cglib动态代理模式.策略模式.模板模式.装饰器模式.观察者模式 简单工厂模式 简单工厂模式又称为静态工厂方 ...
- java 版本查看命令_查看Java版本命令如何查看?Java常用命令详解
现在程序员开发项目都在使用工具,很多人可能都忘记了Java自带命令,下面就让我来介绍些吧. 1.java.exe: 运行java程序,这个相信每一位用Java的人知道了. 2.javac.exe: 编 ...
- Java集合排序及java集合类详解
Java集合排序及java集合类详解 (Collection, List, Set, Map) 摘要内容 集合是Java里面最常用的,也是最重要的一部分.能够用好集合和理解好集合对于做Java程序的开 ...
- java唯一并且有序集合_成都汇智动力-Java集合类详解
原标题:成都汇智动力-Java集合类详解 java中集合类主要有两大分支: (1)Collection (2)Map Collection接口 一个Collection代表一组Object,即Coll ...
- Java 集合框架 详解
一.Java 集合框架概述 集合框架是一个用来代表和操纵集合的统一架构(java集合框架位于java.util包中).所有的集合框架都包含如下内容: 接口:是代表集合的抽象数据类型.例如 Collec ...
- Java 线程池详解学习:FixedThreadPool,CachedThreadPool,ScheduledThreadPool...
Java常用的线程池有FixedThreadPool和CachedThreadPool,我们可以通过查看他们的源码来进行学习. Java的源码下载参考这篇文章:Java源码下载和阅读(JDK1.8) ...
- Java注解(Annotation)详解
转: Java注解(Annotation)详解 幻海流心 2018.05.23 15:20 字数 1775 阅读 380评论 0喜欢 1 Java注解(Annotation)详解 1.Annotati ...
- logback 常用配置详解(二) appender
详细整理了logback常用配置 不是官网手册的翻译版,而是使用总结,旨在更快更透彻的理解其配置 logback 简介 logback常用配置详解(一)<configuration> an ...
最新文章
- 案例 | 蓝天智通:智办事助力“智慧校园”数智化管理,提升人效
- Python全栈 进阶(进阶内容都在这了)
- 并查集 - 除法求值
- Python、Java、TypeScript 和 Perl 作者谈语言设计
- 详细介绍jQuery.outerWidth() 函数具体用法
- 开源开放 | 中国近代历史人物知识图谱
- concurrenthashmap_ConcurrentHashMap原理浅析
- 域控制器部署组策略,立即下发强制更新,显示“远程过程调用被取消”,错误代码 8007071a;以及RPC服务器不可用,800706ba【解决方案】
- matlab偏最小二乘法
- 前端面试之----跨域解决方案之一(CORS)
- Linux(centos7.9)常用命令大全及基础知识
- tesseract 安装及使用
- 卡米歇尔(Carmichael)数、函数
- P3258[JLOI2014]松鼠的新家(LCA 树上差分)
- 微信小程序+UDP+wifi8266+l293d扩展板+Arduino uno遥控小车
- [014] Android应用程序签名详解
- 机器学习基础算法四:逻辑回归算法实验
- 瀚晖制药与梅斯医学建立战略合作
- potplayer录制视频、合并视频
- pdf格式转换jpg转换器
热门文章
- python用小矩形标记数据点_Python – 在散点处绘制已知大小的矩形
- 借助Haproxy_exporter实现对MarathonLb的流量和负载实例业务的可用状态监控-续
- 最近写mapreduce程序从hbase中抽取程序遇到的一些问题
- 凸优化中:单纯形是一种多面体的证明
- 关于表数据同步使用update_time时的注意事项
- 神经网络与深度学习第1章:绪论 阅读提问
- JDBC上传文件存入BLOB字段
- 计算机与信息安全基本概念和知识,第8章计算机网络应用与信息安全知识.ppt
- EF学习笔记-2 EF之支持复杂类型的实现
- 《Android权威编程指南(The Big Nerd Ranch Guide)(第二版)》12.4挑战练习