大数据编程入门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时构造一个同步列表，例如：
　　ListlistCollections。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集合框架的全部内容了，希望这篇文章能够帮助到大家