Java 集合框架
早在Java 2中之前，Java就提供了特设类。比如：Dictionary, Vector, Stack, 和Properties这些类用来存储和操作对象组。
虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用Vector类的方式和使用Properties类的方式有着很大不同。
集合框架被设计成要满足以下几个目标:
该框架必须是高性能的。基本集合(动态数组，链表，树，哈希表)的实现也必须是高效的。
该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。
对一个集合的扩展和适应必须是简单的。
为此，整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现，诸如： linkedList, HashSet, 和 TreeSet等,除此之外你也可以通过这些接口实现自己的集合。
集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：
接口：是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言，接口通常形成一个层次。
实现(类)：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构。
算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。
除了集合，该框架也定义了几个Map接口和类。Map里存储的是键/值对。尽管Map不是collections，但是它们完全整合在集合中。
集合框架体系如图所示：
Java集合框架提供了一套性能优良，使用方便的接口和类，java集合框架位于java.util包中，所以当使用集合框架的时候需要进行导包。下面介绍几个接口中常用的接口以及实现类。
List接口的常用实现类
一个List是一个元素有序的、可以重复、可以为null的集合(有时候我们也叫它“序列”)。
ArrayList
最常用的List接口实现类，底层使用可变长度的动态数组实现。ArrayList有一个初始容量(capacity=10)，当元素数量大于初始容量时进行扩容，新的数组长度=旧数组长度+旧数组长度/2。
因为每个元素都有固定的位置索引，所以根据索引查询元素的速度非常快。如果在中间插入元素时，由于后面的元素全部要后移一位，所以性能会比较差。
由于没有做并发访问控制，所以它是一个非线程安全的集合。允许重复元素或null元素。
linkedList
List接口的双向链接的实现类，允许NULL元素。它表现上是一个有序的集合，但内存中其实是无序保存。
由于原因，所以它插入的速度会很快，但是查询一个元素的速度较ArrayList速度慢很多。是一个非线程安全的集合。
Vector
Vector底层使用动态数组实现，默认初始容量为10，可以通过构造方法指定初始容量，同时可以指定扩容时的增量。
扩容规则是指新容量=旧容量+扩容增量，若未指定扩容增量则新容量=2*旧容量。它的关键方法都加了synchronized，所以是一个线程安全的集合。
Set集合接口
如果是实现了Set接口的集合类，具备的特点：无序，不可重复
添加元素的顺序与元素出来的顺序是不一致的。
注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素。
hashSet
HashSet底层是使用了哈希表来支持的，特点：存取速度快。
往Hashset添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值，
然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置。
linkedHashSet
linkedHashSet底层使用linkedHashMap来保存所有元素，它继承与HashSet，其所有的方法操作上又与HashSet相同，因此linkedHashSet的实现上非常简单，只提供了四个构造方法。
并通过传递一个标识参数，调用父类的构造器，底层构造一个linkedHashMap来实现，在相关操作上与父类HashSet的操作相同，直接调用父类HashSet的方法即可。
treeSet
treeSet底层是以红-黑树的数据结构实现的，默认对元素进行自然排序(String)。
如果在比较的时候两个对象返回值为0，那么元素重复。
Map接口的常用实现类
Map提供了一个更通用的元素存储方法。Map集合类用于存储元素对(称作“键”和“值”)，其中每个键映射到一个值。
从概念上而言，您可以将List看作是具有数值键的Map。而实际上，除了List和Map都在定义java.util中外，两者并没有直接的联系。
本文将着重介绍核心Java发行套件中附带的Map，同时还将介绍如何采用或实现更适用于您应用程序特定数据的专用Map。
HashMap
往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。
并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
HashTable
HashTable是同步的(synchronized函数)，而HashMap不同步，所以HashTable要慢一些HashTable不接受null键和值。
而HashMap接受一个null键和无数个null值除了keySet(),entrySet(),values()这些HashMap支持的迭代之外，HashTable还支持基于Enumeration的keys(),elements(),但是在现在它们的实现都是基于一个实现了Enumeration和Iterator接口的类。
TreeMap
TreeMap也是基于红黑树(二叉树)数据结构实现的，特点：会对元素的键进行排序存储。
注意：Set的元素不可重复，如果set元素重复将添加不成功。
Map的键不可重复，如果键重复将直接覆盖。
框架相关视频教程
struts入门教程：http://www.bjpowernode.com/v36/
hibernate入门教程：http://www.bjpowernode.com/v39/
Java spring框架教程：http://www.bjpowernode.com/v38/
全套免费ssm整合视频教程：http://www.bjpowernode.com/v92/
以上就是长沙牛耳教育Java培训机构小编介绍的“Java集合框架视频教程，深入了解集合框架”的内容，希望对大家有帮助，如有疑问，请在线咨询，有专业老师随时为你服务。
相关内容
深入浅出的Java学习路径，Java练手项目学习
新手Java的三大框架ssh学习
JavaSSH框架教学视频
