【无标题】

集合类的一些总结

java中集合类主要有两大分支：Collection接口和Map接口，继承Collection接口有Set接口，List接口，Queue接口，然后实现这些接口的类分别有;https://blog.csdn.net/A232222/article/details/110480961?utm_medium=distribute.pc_relevant.none-task-blog-2_defaultbaidujs_utm_term~default-1-110480961-blog-88847892.pc_relevant_default&spm=1001.2101.3001.4242.2&utm_relevant_index=4

1： Collection是集合类的上级接口。继承他的接口有三个：Set接口，List接口，Queue接口，但主要使用的是Set接口和List 接口。
2：针对于前两个接口，主要有以下的实现类，其中Vector是线程安全的，

Map

Map虽然不是继承了Collection接口，但是一般也将其放入Collection框架中，List和Set都是存储单列数据的集合，Map 存储双列数据的集合。

Map(双列集合)
A:Map集合的数据结构仅仅针对键有效，与值无关。
B:存储的是键值对形式的元素，键唯一，值可重复。
Map 接口的实现类有以下：
HashMap
底层数据结构是哈希表。线程不安全，效率高
哈希表依赖两个方法：hashCode()和equals()
执行顺序：
首先判断hashCode()值是否相同
是：继续执行equals(),看其返回值
是true:说明元素重复，不添加
是false:就直接添加到集合
否：就直接添加到集合
最终：
自动生成hashCode()和equals()即可
LinkedHashMap
底层数据结构由链表和哈希表组成。
由链表保证元素有序。
由哈希表保证元素唯一。
Hashtable
底层数据结构是哈希表。线程安全，效率低
哈希表依赖两个方法：hashCode()和equals()
执行顺序：
首先判断hashCode()值是否相同
是：继续执行equals(),看其返回值
是true:说明元素重复，不添加
是false:就直接添加到集合
否：就直接添加到集合
最终：
自动生成hashCode()和equals()即可
TreeMap
底层数据结构是红黑树。(是一种自平衡的二叉树)
如何保证元素唯一性呢?
根据比较的返回值是否是0来决定
如何保证元素的排序呢?
两种方式
自然排序(元素具备比较性)
让元素所属的类实现Comparable接口
比较器排序(集合具备比较性)
让集合接收一个Comparator的实现类对象

常见集合的选取方式：
是否是键值对象形式:
是：Map
键是否需要排序:
是：TreeMap
否：HashMap
不知道，就使用HashMap。

否：Collection
    元素是否唯一:
        是：Set
            元素是否需要排序:
                是：TreeSet
                否：HashSet
            不知道，就使用HashSet
            
        否：List
            要安全吗:
                是：Vector
                否：ArrayList或者LinkedList
                    增删多：LinkedList
                    查询多：ArrayList
                不知道，就使用ArrayList
    不知道，就使用ArrayList

关于hashcode（），和对应的值

hashcode（）是一个方法，在Object类中就被定义，说明它希望被所有的类重写，Hashcode（）方法的存在是为了更快速的查找，它利用哈希算法求出hashcode值存放对象的物理存储地址。
在java中有个规范：
1：equals相等的对象，其hashcode（）方法一定要重写也使两个对象的hashcode值相同；
2: 但是hashcode值相同的，不一定对象值是相同的，所以hashset 里增加新元素时，先利用hashcode方法求出hashcode值，若出现已经有了，再利用equals方法判断两个对象是否相等，如果相等则插入不进去，如果不相同则表示这两个对象一定不相等。
3: hashcode值不同，equal值肯定不相同。
总结：Hashcode()方法就是方便用于快速查找使用的，而判断两个对象是不是相等的是用equals方法。

hash冲突，对应的解决方法

定义：当哈希表关键字集合很大时，关键字值不同的元素可能会映象到哈希表的同一地址上，这样的现象称为哈希冲突
解决方法：
开放定址法: 当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。

再哈希法： 当发生哈希冲突时使用另一个哈希函数计算地址值，直到冲突不再发生。这种方法不易产生聚
集，但是增加计算时间，同时需要准备许多哈希函数。

链地址法： 将所有哈希值相同的Key通过链表存储。key按顺序插入到链表中，Java就是利用链地址法解决hash冲突。

建立公共溢出区：采用一个溢出表存储产生冲突的关键字。如果公共溢出区还产生冲突，再采用处理冲突方法处理。