JAVA集合类应用

集合类的特点有三个：

第一点，集合类这种框架是高性能的。对基本类集（动态数组，链接表，树和散列表）的实现是高效率的。一般人很少去改动这些已经很成熟并且高效的APl；

第二点，集合类允许不同类型的集合以相同的方式和高度互操作方式工作；

第三点，集合类容易扩展和修改，程序员可以很容易地稍加改造就能满足自己的数据结构需求。

使用Java提供的集合类有如下功能：

（1）降低编程难度：在编程中会经常需要链表、向量等集合类，如果自己动手写代码实现这些类，需要花费较多的时间和精力。调用Java中提供的这些接口和类，可以很容易的处理数据。

（2）提升程序的运行速度和质量：Java提供的集合类具有较高的质量，运行时速度也较快。使用这些集合类提供的数据结构，程序员可以从“重复造轮子”中解脱出来，将精力专注于提升程序的质量和性能。

（3）无需再学习新的APl：借助泛型，只要了解了这些类的使用方法，就可以将它们应用到很多数据类型中。如果知道了LinkedList的使用方法，也会知道LinkedList怎么用，则无需为每一种数据类型学习不同的API。

（4）增加代码重用性：也是借助泛型，就算对集合类中的元素类型进行了修改，集合类相关的代码也几乎不用修改。

集合类的继承与实现关系:

数组与集合的区别:

数组（可以存储基本数据类型）是用来存现对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。

集合（只能存储对象，对象类型可以不一样）的长度可变，可在多数情况下使用。

JAVA集合类型:

一.List(有序,可重复).List里存放的对象是有序的,同时也是可以重复的,List关注的是索引,拥有一系列和索引相关的方法,查询速度快.因为忘List集合中插入或删除数据时,会伴随着后面数据的移动,所有插入删除数据速度慢.

1. Vector：内部是数组数据结构，线程安全。增删，查询都很慢。
2. ArrayList：内部是数组数据结构，线程不安全，替代Vector，查询速度快，增删速度慢。如果需要使用多线程，我们可以给ArrayList加锁，或者使用其他的方法，Vector已经不再使用了。
3. LinkedList：内部是链表数据结构，线程不安全，增删速度快，查询速度慢。
* 如果要猜集合是否线程安全，只要不是Vector，都猜线程不安全，概率大

List集合的特有方法Collection集合是没有的，但是他的儿子ArrayList集合有

二.Set(无序,不可重复).Set里存放的对象是无序,不可重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中.

Set集合与Collection基本上完全一样，它没有提供任何额外的方法。实际上Set就是Collection，只是行为略有不同（Set不允许包含重复元素）。

Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add方法返回false，且新元素不会被加入。

Set判断两个对象相同不是使用==运算符，而是根据equals方法。

HashSet类
HashSet是Set接口的典型实现，大多数时候使用Set集合就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。

HashSet具有以下特点

不能保证元素的排列顺序，顺序有可能发生变化
HashSet不是同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个线程同时修改了HashSet集合时，则必须通过代码来保证其同步
集合元素值可以是null
当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals()方法比较返回true，但它们的hashCode()方法返回值不相等，HashSet将会把它们存储在不同的位置，依然可以添加成功。

也就是说HashSet添加元素能否添加成功取决于该元素的hashCode()方法和equals()方法

LinkedSet类

和HashSet差不多,最主要的是底层数据结构有个链表,因此记录了插入顺序,同时使用hash算法来维护这个链表

TreeSet类

底层数据结构为红黑树,存储的数据有有序性,排序方式有两种:自然排序与定制排序

自然排序:是利用集合元素的compareTo()方法来比较元素之间的大小关系,然后将集合元素按升序排序(注意，实现compareTo方法必须先实现Comparable接口)

2. 比较器排序

如果想实现定制排序可以通过Comparator接口的帮助，提供一个Comparator对象与该TreeSet集合关联，由该对象来负责该集合元素的排序逻辑

总结:

1,set集合与collection实际上没有区别,只不过Set集合不记住元素的添加顺序.

2,Set有三个子类:HashSet,LinkedSet和TreeSet.

3,HashSet的核心就是利用hash算法来存储元素的内容以及在判断相同的时候回引用指定类的equals和hashCode方法来判断是否为同一元素，因此要记住在实现自定义类的时候记得要重写equals和hashCode方法
4,LinkedSet类唯一区别就是它会记录元素的添加顺序
5,TreeSet利用红黑树作为存储结构，进行有序的存储，并且能进行自然排序和定制（比较器）排序

3.Map(键值对,键唯一,值不唯一).Map集合中存储的是键值对,键不能重复,值可以重复,根据键得到值,对map集合遍历时先得到键的set集合,对set集合进行遍历,得到相应的值.

HashMap：
存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

LinkedHashMap：
存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

JAVA集合类型常见四种输出方式

1.Iterator: 迭代输出,是使用最多的输出方式

2.Listlterator: 是Iterator的子接口,专门用于输出List中的内容.

3.foreach输出:JDK1.5之后提供的新功能,可以输出数组或集合.

4.for循环

Map集合

 

1.map集合是什么？
​ Map集合和Collection集合没有任何关系。Collection集合是以单个方式存储元素的，而Map集合是以键值对的方式存储元素，所有Map集合的Key是无序不可重复的，key和value都是引用数据类型，存的都是内存的地址。

​ Map集合的实现类主要为HashMap、HashTable。子接口有一个SortedMap，SortedMap有一个TreeMap实现类。

2.Map集合常用实现类
2.1 HashMap
​ HashMap底层采用哈希表的数据结构，非线程安全的。

2.2 HashTable
​ HashTable底层采用哈希表的数据结构，线程安全的，效率太低，使用较少，现在控制线程安全有其他的方式。

2.2.1 Properties
​ Properties是HashTable下的一个实现类，由于继承了HashTable，所以Properties也是线程安全的，Properties的key和value只支持String数据类型。

2.3 SortedMap
​ SortedMap继承Map，所以SortedMap也有无序不可重复的特点，但SortedMap集合中key的元素可以自动按照大小排列，称为可排列集合。

2.3.1 TreeMap
​ TreeMap是SortedMap的实现类，底层采用二叉树的数据结构，无序不可重复，但存入key的元素会按照大小排列。