hash表确定元素是否相同
1.判断的是两个元素的哈希值是否相同
如果相同,在判断两个对象的内容是否相同
2.判断哈希值相同,其实判断的是对象的hashcode的方法,判断内容相同用的是equals方法
注意:如果哈希值不相同,是不需要判断equals
前缀名就是该集合的数据结构
看到array:就要想到数组,就要想到查询快,有角标
看到link:就要想到链表,就要想到增删快,就要想要add get remove+first last 的方法
看到Hash:就要想到哈希表,就要想到唯一性,就要想到元素需要覆盖hashcode方法和equals方法
看到tree:就要行到二叉树,就要想到要排序,就要想到两个接口comparable,comparator
而且通常这些常用的集合容器都是不同步的