集合特点 hashcode

常见集合分为Collection和Map两种接口

Collection：接口的接口 对象的集合（单列集合）
可分为List 接口和Set 接口

List 接口：元素有放入顺序，元素可重复
包含有LinkedList，ArrayList，Vector

ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
LinkedList： 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

Set 接口：元素无放入顺序，元素不可重复，重复元素会覆盖掉
包含有HashSet，TreeSet

HashSet：使用hash表（数组）存储元素
TreeSet：底层实现为二叉树，元素排好序

Map接口：键值对的集合（双列集合）
Hashtable 接口实现类， 同步， 线程安全
HashMap 接口实现类 ，没有同步， 线程不安全-
TreeMap 红黑树对所有的key进行排序
IdentifyHashMap

注：
HashMap可实现快速存储和检索，但其缺点是其包含的元素是无序的，这导致它在存在大量迭代的情况下表现不佳。
LinkedHashMap保留了HashMap的优势，且其包含的元素是有序的。它在有大量迭代的情况下表现更好。
TreeMap能便捷的实现对其内部元素的各种排序，但其一般性能比前两种map差。

set集合特点
        不包含重复元素的集合
        没有带索引的方法，所以不能使用普通的for循环遍历

TreeSet:
        元素按一定规则排序（取决于构造方法）
        元素的自然排序或指定的比较器
        不能用普通for循环遍历
        由于是set集合，不包含重复元素的集合

hashcode
hashcode就是通过hash函数得来的，每个对象都有hashcode，hashcode代表对象的地址说的是对象在hash表中的位置。
HashCode的存在主要是为了查找的快捷性，是用来在散列存储结构中确定对象的存储地址的。

 

 

equals方法和hashcode的关系
1、如果两个对象equals相等，那么这两个对象的HashCode一定也相同

2、如果两个对象的HashCode相同，不代表两个对象就相同，只能说明这两个对象在散列存储结构中，存放于同一个位置

当我们在重写了equals方法后，尽量也重写hashcode方法，通过一定的算法，使他们在equals相等时，也会有相同的hashcode值。