码迷,mamicode.com
首页 > 其他好文 > 详细

集合类-HashSet去重

时间:2017-12-02 11:09:01      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:boolean   system   ret   for   pre   哈希表   rri   vector   equal   

集合: 存储对象数据 的集合容器。

单例集合

----------| Collection 单例集合 的根接口
----------------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复。
-------------------| ArrayList ArrayList底层是使用了Object数组实现 的。 特点: 查询速度快,增删慢。
-------------------| LinkedList LinkedList底层是使用了链表数据结构实现的。特点: 查询速度慢,增删快
-------------------| Vector 底层是使用了Object数组实现 的, 实现原理与ArrayList 是一致的,但是是线程安全的,操作效率低。
----------------| Set 如果是实现了Set接口的集合类,具备的特点: 无序,不可重复。
-------------------| HashSet 底层是使用了哈希表实现 的。 特点: 存取速度快。

HashSet存储元素的原理:
往hashSet添加元素的时候,首先会调用元素的hashCode方法得到元素的哈希码值,然后把哈希码值经过运算算出该元素存在哈希表中的位置。

情况1:如果算出的位置目前还没有存在任何的元素,那么该元素可以直接添加到哈希表中。

情况2: 如果算出的位置目前已经存在其他的元素,那么还会调用元素 的equals方法再与这个位置上 的元素比较一次。
如果equals方法返回的是true,那么该元素被视为重复元素,不允许添加。如果equals方法返回 的是false,那么该元素也可以被添加。
------------------| TreeSet 底层是使用了红黑树(二叉树)数据结构实现的。 特点: 对集合中的元素进行排序存储、。

TreeSet要注意的事项:
1. 往TreeSet添加元素 的时候,如果元素具备自然顺序的特点,那么TreeSet会根据元素 的自然顺序特性进行排序 存储。
2. 往TreeSet添加元素 的时候,如果元素不具备自然顺序的特点,那么元素所属的类就必须要实现Comparable接口,把比较的规则定义在CompareTo方法上。
3. 往TreeSet添加元素 的时候,如果元素不具备自然顺序的特点,那么元素所属的类就也没有实现Comparable接口,那么在创建TreeSet对象的时候必须要传入比较器对象。

比较器 的定义格式:

class 类名 implements Comparator{
}

双列集合
----------| Map 存储的数据都是以键值对的形式存在的,键可以不重复,值可重复。
-------------| HashMap 底层也是使用了哈希表实现的。
-------------| TreeMap 底层也是使用了红黑树数据结构实现的。

HashSet去重
class Person{
    int id;
    String name;
    public Person(int id, String name) {
        super();
        this.id = id;
        this.name = name;
    }
    @Override
    public int hashCode() {
        return this.id;
    }
    @Override
    public boolean equals(Object obj) {
        Person p = (Person)obj;
        return this.id == p.id;
    }
    @Override
    public String toString() {
        return "编号:"+ this.id +" 姓名: "+ this.name;
    }
}
public class Demo1 {
    public static void main(String[] args) {
        HashSet<Person> set = new HashSet<Person>();
        set.add(new Person(110,"狗娃"));
        set.add(new Person(110,"狗娃"));
        System.out.println("集合的元素:"+ set);
    }
}

 List集合

public class Demo2 {
    public static void main(String[] args) {
        ArrayList<String> list =new ArrayList<String>();
        //使用get方法遍历。
        list.add("张三");
        list.add("李四");
        list.add("王五");
        
        System.out.println("======get方式遍历=========");
        for(int i = 0 ; i < list.size() ; i++){
            System.out.print(list.get(i)+",");
        }
        //使用迭代器  注意: 迭代器在迭代的 过程中不能使用集合对象修改集合中的元素个数。如果需要修改要使用迭代器的方法进行修改,
        System.out.println("\r\n======迭代器方式遍历=========");
        HashSet<String> set = new HashSet<String>();
        set.add("狗娃");
        set.add("狗剩");
        set.add("铁蛋");
        Iterator<String> it = set.iterator();    //获取到迭代器
        while(it.hasNext()){
            System.out.print(it.next()+",");
        }
        //增强for循环
        for(String item : set){
            System.out.print(item+",");
        }
        
        System.out.println("\r\n======entrySet方式遍历=========");
        HashMap<String, String> map = new HashMap<String, String>();
        map.put("张三","001");
        map.put("李四","002");
        map.put("王五","003");
        Set<Entry<String,String>> entrys = map.entrySet(); //
        for (Entry<String,String> entry : entrys) {
            System.out.println("键:"+entry.getKey()+" 值:"+entry.getValue());
        }
    }
}

 

集合类-HashSet去重

标签:boolean   system   ret   for   pre   哈希表   rri   vector   equal   

原文地址:http://www.cnblogs.com/chenzxl/p/7892223.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!