大数据编程入门Java集合框架
在Java里面有一些特设类，非常有用，但它们缺少一个核心，统一的主体，于是需要一个符合要求的集合框架，今天小编将为大家带来了大数据编程入门：Java集合框架。
一、Java集合框架的概念
Java集合框架是为表示和操作集合而规定的一种统一的标准的体系结构，任何集合框架都包含三个部分：对外的接口、接口的实现和对集合运算的算法。
接口：是表示集合的抽象数据类型。例如Collection、List、Set、Map等，定义了多个接口以不同的方式操作collection对象
实现（类）：它是采集接口的具体实现。本质上，它们是可重用的数据结构，如ArrayList、LinkedList、HashSet和HashMap。
算法：由实现集合接口的对象中的方法执行的一些有用的计算，例如搜索和排序，这些算法被称为多态算法，因为相同的方法可以在相似的接口上以不同的方式实现。
除了集合之外，该框架还定义了几个Map接口和类。Map存储键/值对。虽然Map不是集合，但它们完全集成在集合中。
以下是集合框架体系：
Java集合框架提供了一组性能优异、易于使用的接口和类。Java集合框架位于Jjava.util包中，因此在使用集合框架时，需要导入该包。二、集合接口
集合框架定义了一些接口，本节概述了每个接口：
接口
描述
Collection 接口Collection是最基本的集合接口，一个Collection表示一组Object，即集合的元素。Java不提供直接从Collection继承的类，而只提供从集合继承的子接口（如List和Set）。
集合接口存储一组非唯一、无序的对象。
List 接口List接口是一个有序的Collection，使用此界面，可以精确控制每个元素的插入位置。可以通过索引（元素在List中的位置，类似于数组的下标）访问List中的元素。第一个元素的索引为0，并且允许相同的元素。
列表接口存储一组非唯一的有序（插入顺序）对象。
SetSet与Collection具有相同的接口，但其行为不同，Set不保存重复的元素。
Set接口存储一组唯一的、无序的对象。
SortedSet
从Set继承以保存有序集合。
Map
Map 接口存储一组键值对象，提供key（键）到value（值）的映射。
Map.Entry
描述在一个Map中的一个元素（键/值对），是一个 Map 的内部接口。
SortedMap
继承于 Map，使 Key 保持在升序排列。
Enumeration
这是一个传统的接口和定义的方法，通过它可以枚举（一次一个）对象集合中的元素。这个传统的接口已经被迭代器所取代。
Set和List的区别
A. Set接口实例存储无序、不重复的数据。List接口实例存储有序和可重复的元素。
B. Set检索效率低，删除和插入效率高，插入和删除不会引起元素位置的改变<实现类有HashSet,TreeSet>。
C. List类似于数组，可以根据实际存储数据的长度动态自动增长。查找元素的效率高，插入和删除元素的效率低，因为这会导致其他元素的位置变化 <实现类有ArrayList,LinkedList,Vector>。三、集合实现类（集合类）
Java提供了一组实现Collection接口的标准集合类。其中一些是可以直接使用的具体类，而另一些是提供部分接口实现的抽象类。
标准集合类汇总于下表：
类
描述
AbstractCollection
大多数集合接口都是实现的。
AbstractList
从AbstractCollection继承并实现大多数List接口。
AbstractSequentialList
它继承自 AbstractList，提供对数据元素的链式访问，而不是随机访问。
LinkedList这个类实现了List接口并允许null（空）元素。它主要用于创建链表数据结构，此类没有同步方法，如果多个线程同时访问一个List，那么它们必须自己实现访问同步。解决方案是在创建List时构造一个同步列表，例如：
List list=Collections.synchronizedList(newLinkedList(...));
LinkedList 查找效率低。
ArrayList
该类还实现了List接口，实现了可变大小数组，在随机访问和遍历元素时提供了更好的性能。这个类也是异步的，不应该在多线程的情况下使用。ArrayList按当前长度的50%增长，插入和删除效率低下。
AbstractSet
从AbstractCollection 继承并实现大多数Set接口。
HashSet
此类实现Set接口，不允许重复元素，不保证集合中元素的顺序，并且允许null元素，但只允许一个。
LinkedHashSet
具有可预测迭代顺序的set接口的哈希表和链表实现。
TreeSet
该类实现了Set接口，可以实现排序等功能。
AbstractMap
实现了大部分的Map接口。
HashMapHashMap是一个哈希表，用于存储键值映射。
该类实现Map接口，根据密钥的HashCode值存储数据，访问速度快，最多允许一个记录密钥为空，不支持线程同步。
TreeMap
继承了AbstractMap，并且使用一棵树。
WeakHashMap
继承AbstractMap类，使用弱密钥的哈希表。
LinkedHashMap
继承于HashMap，使用元素的自然顺序对元素进行排序.
IdentityHashMap
继承AbstractMap类，比较文档时使用引用相等。
以下是java.util包中定义的类描述：
类
描述
Vector
这个类与ArrayList非常相似，但它是同步的，可以在多线程的情况下使用。这个类允许设置默认的增长长度，默认的扩展方法是原来的两倍。
Stack
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
Dictionary
Dictionary 类是一个抽象类，用来存储键/值对，作用和Map类相似。
Hashtable
Hashtable 是 Dictionary(字典) 类的子类，位于 java.util 包中。
Properties
Properties 继承于 Hashtable，表示一个持久的属性集，属性列表中每个键及其对应值都是一个字符串。
BitSet
一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。四、集合算法
集合框架定义了几种可用于集合和映射的算法，这些算法被定义为集合类的静态方法。
通常，for循环或增强的for用于遍历数组。这两种方法也可以在集合框架中使用。但是，另一种方法是使用迭代器遍历集合框架，迭代器是一个对象，实现Iterator 接口或Listiterator接口。
迭代器使您能够通过循环获取或删除集合的元素。Listiterator继承Iterator以允许双向遍历列表和修改元素。
1、遍历 ArrayList
示例：
解析：这三种方法用于遍历ArrayList集，第三种方法是迭代器方法，这种方法不必担心在遍历过程中会超过集合的长度。
2、遍历Map
示例：
以上就是关于大数据编程入门：Java集合框架的全部内容了，希望这篇文章能够帮助到大家~