hash表

hash表确定元素是否相同
1.判断的是两个元素的哈希值是否相同
如果相同，在判断两个对象的内容是否相同
2.判断哈希值相同，其实判断的是对象的hashcode的方法，判断内容相同用的是equals方法

注意：如果哈希值不相同，是不需要判断equals

前缀名就是该集合的数据结构

看到array：就要想到数组，就要想到查询快，有角标
看到link：就要想到链表，就要想到增删快，就要想要add get remove+first last 的方法
看到Hash:就要想到哈希表，就要想到唯一性，就要想到元素需要覆盖hashcode方法和equals方法
看到tree:就要行到二叉树，就要想到要排序，就要想到两个接口comparable，comparator