2019独角兽企业重金招聘Python工程师标准>>>

1、集合概念

集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。所以的集合类都位于java.util包下，后来为了处理多线程环境下的并发安全问题，java5还在java.util.concurrent包下提供了一些多线程支持的集合类。

集合分为两大类：Collection、Map。

Collection（集合），每个元素存储单个数据（Java基本数据类型或者对象），通常这些元素都服从某种规则

　　1) List必须保持元素特定的顺序

　　2) Set不能有重复元素

　　3) Queue保持一个队列(先进先出)的顺序

Map（哈希），每个元素存储 "键值对"的数据。

2、集合与数组的区别？

数组在初始化时候就必须指定数组长度，因此数组只能保存固定个数的元素。

集合在初始化时候一般可以不指定集合大小，因此集合可以保存不确定个数的元素。

另外，集合的元素，存储可以不仅是单个数据，还可以是键值对的数据。

3、集合类架构层次

Arrays和Collections是用来操作数组、集合的两个工具类，例如在ArrayList和Vector中大量调用了Arrays.Copyof()方法，而Collections中有很多静态方法可以返回各集合类的synchronized版本，即线程安全的集合实现，如果要用线程安全的结合类，首选java.util.concurrent并发包下的对应的集合类。

java.util.concurrent并发包提供了基本线程安全的各类容器。其中队列分为阻塞队列、非阻塞队列。

4、迭代器Iterator

通过Iterator，可以遍历任何Collection类集合，Map的键集合或者值集合。

迭代器允许调用者在迭代过程中移除元素。

使用迭代器更加线程安全，因为它可以确保，在当前遍历的集合元素被更改的时候，它会抛出ConcurrentModificationException。

什么是fail-fast

每次我们尝试获取下一个元素的时候，Iterator fail-fast属性检查当前集合结构里的任何改动。如果发现任何改动，它抛出ConcurrentModificationException。Collection中所有Iterator的实现都是按fail-fast来设计的。（并发容器则是fast-safe设计的）

fail-fast与fail-safe有什么区别？

Java.util包中的所有集合类都被设计为fail-fast的，而java.util.concurrent中的集合类都为fail-safe的。Fail-fast迭代器抛出ConcurrentModificationException，而fail-safe迭代器从不抛出ConcurrentModificationException。

更多请期待。（2017.9.19）

转载于:https://my.oschina.net/langxSpirit/blog/1539700

Java集合框架一览笔录相关推荐

Java集合框架综述，这篇让你吃透！
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章作者:平凡希 cnblogs.com/xiaoxi/p/60899 ...
【Java集合框架】ArrayList类方法简明解析（举例说明）
本文目录 1.API与Java集合框架 2.ArrayList类方法解析 2.1 add() 2.2 addAll() 2.3 clear() 2.4 clone() 2.5 contains() 2 ...
Java集合框架的知识总结（1）
Java集合框架的知识总结(1) 所有集合类都位于java.util包下.集合中只能保存对象(保存对象的引用变量). Java的集合类主要由两个接口派生而出:Collection和Map,Collec ...
java集合框架史上最详解（list set 以及map）
title: Java集合框架史上最详解(list set 以及map) tags: 集合框架 list set map 文章目录一.集合框架总体架构 1.1 集合框架在被设计时需满足的目标 1.2 ...
【Java集合源码剖析】Java集合框架
2019独角兽企业重金招聘Python工程师标准>>> Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组.链表.栈.队列.集合.哈希表等.学习Java集 ...
Java集合框架中Map接口的使用
在我们常用的Java集合框架接口中,除了前面说过的Collection接口以及他的根接口List接口和Set接口的使用,Map接口也是一个经常使用的接口,和Collection接口不同,Map接口并不 ...
java集合框架综述
一.集合框架图简化图: 说明:对于以上的框架图有如下几点说明 1.所有集合类都位于java.util包下.Java的集合类主要由两个接口派生而出:Collection和Map,Collection和 ...
java集合框架容器 java框架层级继承图结构集合框架的抽象类集合框架主要实现类...
本文关键词: java集合框架框架设计理念容器继承层级结构继承图集合框架中的抽象类主要的实现类实现类特性集合框架分类集合框架并发包并发实现类什么是容器? 由一个或多个确 ...
Java集合框架系列教程三：Collection接口
翻译自:The Collection Interface 一个集合表示一组对象.Collection接口被用来传递对象的集合,具有最强的通用性.例如,默认所有的集合实现都有一个构造器带有一个Colle ...

Java集合框架一览笔录