Day09_41_集合_Set

Set集合

• Set集合

   - Set集合的特点是无序不可重复。Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。
  
   - Set集合不允许包含相同的元素，如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。
  

• 哈希表是一个元素为链表的数组，数组的每一个元素都是一个单向链表，综合了数组易于增删元素与链表易于查询元素的优点。

   -  而哈希数组中的每个元素中的单向链表的每个节点中都包含了 {Object k; Object value; final int hash;Entry next;}
  
   - 其中 final int hash 是哈希值，该值是key通过调用HashCode()方法得到的值，再通过Hash算法得出的值，同一个单项链表中的每个节点的hash值是相同的，代表了当前数组元素的下表。
  
   - HashMap中有一个添加元素的方法 void put(Object key,Object value);  该方法是通过 Object key 调用HashCode方法，得到hash值，因为hsah代表了数组下标，然后用这个hsah值去和哈希表中现有链表的hash 
     值进行对比，如果该已经存在，就能快速定位到某个元素上也就定位到了某一个单向链表，那么就添加到现有链表中，如果不存在就在数组元素后新添加一个元素中新建一个单向链表。
  
   - HashMap中有一个获取元素的方法  Object get(Object key); 通过key值调用HashCode，得到hash值，因为hsah代表了数组下标，那么就能快速定位到某个数组元素张存的链表，然后只查询这个链表就可以了。
  

  •