java:关于HashSet()和ArrayList区别

一，关于HashSet

对于 HashSet 而言，它是基于 HashMap 实现的，底层采用 HashMap 来保存元素

HashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重写equals()和hashCode()方法，这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。如果我们没有重写这两个方法，将会使用这个方法的默认实现。

public boolean add(Object o)方法用来在Set中添加元素，当元素值重复时则会立即返回false，如果成功添加的话会返回true。

定义：HashSet names = new HashSet();

遍历：遍历需要用到迭代器
//遍历Set可以采用迭代器iterator
for (Iterator iterator = numbers.iterator(); iterator.hasNext() {
Integer i = (Integer) iterator.next();
System.out.println(i);
}

添加元素：

hashset.add(E e)：返回boolean型，如果此 set 中尚未包含指定元素，则添加指定元素,返回true；如果此 set 已包含该元素，则该调用不更改 set 并返回 false。

二，关于HashMap
HashMap中存放的是键值对,实际上是数组加链表的形式

构造函数
HashMap(16, 0.75); //生成一个table大小为16，填装因子0.75的HashMap

put(key,value);