常用类之集合：HashSet+TreeSet

旧城等待， 2022-11-06 10:48 13阅读 0赞

## Collection ##

以value形式存在  
**Set 无序无重复**  
1.具体的实现类  
HashSet  
TreeSet  
2.基本的使用  
3.无序 无重复  
无序：我们使用集合存放元素的顺序 集合内取出来的顺序不一致  
集合本身是有自己的算法排布顺序 hash算法

**HashSet---->(HashMap (数组+链表) 散列表 临接连表)**  
1.java.util  
2.如何创建对象 无参数 有参数  
3.集合容器的基本使用

增删改查
    			boolean = add(value)   addAll(collection c)   retainAll   removeAll
    			boolean = remove(Object)
    			没有修改方法  因为无序
    			可以使用增强for进行遍历   1.5之后
    			iterator()  获取一个迭代器对象
    			size()

4.无重复的原则

首先通过String类型和Person类型存储
    大概猜测  无重复的原则  利用equals方法进行比较
    如果我们想要让Person对象的name一致 认为是同一个对象
    我们可以重写equals方法   boolean
    重写了equals方法  发现还没有产生无重复的效果
    证明可能原则不止equals一个方法这么简单
    还有另一个规则同时起着作用 hashCode方法  int
    五个Person对象只剩一个   第一次存储的   还是最后一次存储
    set集合是发现重复的元素 拒绝存入  存储的是第一个

**示例代码：**

public class TestHashSet {
        
        public static void main(String[] args){
        
    /*
            HashSet<String> set = new HashSet<String>();
            set.add("b");
            set.add("A");
            set.add("a");
            set.add("c");
    //      for (String v:set){//可以使用增强for进行遍历  没有get()  取
    //         System.out.println(v);
    //     }
            //获取一个迭代器对象  通过set集合获取
            Iterator<String> it=set.iterator();//Iterator接口  多态
            //判断下一个位置是否有元素
            while (it.hasNext()){
                String value=it.next();
                System.out.println(value);
            }
    
            System.out.println(set);
            set.remove("a");
            System.out.println(set);
    */
    //无重复的原则
    //        首先通过String类型和Person类型存储
    //        大概猜测  无重复的原则  利用equals方法进行比较
    //        如果我们想要让Person对象的name一致 认为是同一个对象
    //        我们可以重写equals方法  boolean
    //        重写了equals方法  发现还没有产生无重复的效果
    //        证明可能原则不止equals一个方法这么简单
    //        还有另一个规则同时起着作用 hashCode方法  int
    
    //        五个Person对象只剩一个   第一次存储的   还是最后一次存储
    //        set集合是发现重复的元素 拒绝存入  存储的是第一个
            Person p1=new Person("qq",4);
            Person p2=new Person("qq",5);
            System.out.println(p1.equals(p2));//true表示equals重写成功
            HashSet<String> stringSet= new HashSet<String>();
            stringSet.add(new String("tt"));
            stringSet.add(new String("tt"));
            stringSet.add(new String("tt"));
            stringSet.add(new String("tt"));
            stringSet.add(new String("tt"));
            System.out.println("stringSet的集合长度"+stringSet.size());//1
    
            HashSet<Person> personSet=new HashSet<Person>();
            personSet.add(new Person("tt",5));
            personSet.add(new Person("tt2",1));//名字不一样
            personSet.add(new Person("tt",2));
            personSet.add(new Person("tt",3));
            personSet.add(new Person("tt",4));
            //personSet.add(new Person("tt",5));
            System.out.println("personSet的集合长度"+personSet.size());//5
            //System.out.println(personSet.iterator().next().getTestNum());//1
            System.out.println(personSet.iterator().next().getTestNum());//5
            System.out.println(personSet);//person@34645e64c  一个对象，名字一样
        }
    }

**TreeSet-----(TreeMap 二叉树 利用Node(left item right))**

*  无序无重复 java.util

> 无参数构造方法 带Collection构造方法

*  基本常用方法

> add(E e) iterator() remove(E e) 没有修改 size()

*  无重复的规则是如何实现的

> treeSet集合本身有顺序 我们指的无序存入的和取出来的不一致
> 
> compareTo---->String类 按照字母的自然顺序排布(Unicode)
> 
> 如果想要把自己写的类型 比如Person对象存入TreeSet集合里
> 
> 不能随意的存储 需要让自己写的类先实现Comparable接口

**示例代码：**

public class TestTreeSet {
        
        public static void main(String[] args){
        
            TreeSet<String> stringSet = new TreeSet<String>();
            stringSet.add(new String("郑中拓"));
            stringSet.add(new String("郑中拓"));
            stringSet.add(new String("郑中拓"));
            stringSet.add(new String("郑中拓"));
            stringSet.add(new String("郑中拓"));
            System.out.println(stringSet.size());//1    set家族如有相同的对象 拒绝存入
    
            /*TreeSet<Person> personSet = new TreeSet<Person>();
            personSet.add(new Person("吴杨",1,18));
            personSet.add(new Person("吴杨",2,20));
            personSet.add(new Person("吴杨",3,16));
            personSet.add(new Person("吴杨",4,24));
            personSet.add(new Person("吴杨",5,23));
            System.out.println(personSet.size());//????  5
            System.out.println(personSet);*/
            //ClassCastException--->造型异常
    
    
        }
    }