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);

猜你喜欢

转载自blog.csdn.net/sinat_36220370/article/details/88109044