java集合

Java集合分类

数据结构

 一：集合框架的概述

1.集合、数组都是对多个数据进行存储的结构 简称java容器
说明：此时的存储，主要还是内存层面的存储，不涉及持久化存储(数据库、硬盘等等)
2.数组在存储多个数据方面的特点：
》一旦初始化以后，长度就确定了
》指明数组的数据类型 例如：string[] int [] 一旦定义好其数组的类型、其元素的类型也就指定了
2.2数组在存储多个数据方面的缺点
》一旦初始化以后，其长度就不可以修改
》数组中提供的方法非常有限、对于添加、删除、插入数据等操作，非常不便、同事效率不高
》获取数组中实际元素的个数需求，数组没有现存的属性和方法可用
》数组存储的数据的特点：有序、可重复。对于无序、不可重复的需求、不能满足
二：集合框架： collection接口：单列集合，用来存储一个一个的对象
---list接口:存储有序的可重复的数据 ---》“动态数组”
-----arraylist linkedlist vector
---set接口：无序的不可重复的数据-----》高中讲的“集合”
----hashset linkedhashset
----Map接口：双列集合，存储一对一对的数据(key,value)
-----hashmap、linkedhashmap

package CollectionTest.SetList;

import org.junit.Test;

import java.util.*;

/**
 *set接口的框架结构：
 *      1.collection
 *          1.2set接口 储存无序的、不可重复的数据
 *              1.2.1HashSet ：作为set接口的主要实现类：线程不安全的；可以储存null值
 *              1.2.1LinkedHashSet： 作为HashSet的子类，特点就是加了一个linked，使得遍历kinkeshashset的时候回按照添加顺序进行输出
 *              1.2.3TreeSet(二叉树：红黑树) ： 可以按照添加的对象的指定属性进行排序
 *set接口的：无序和不可重复的数据
 * 1.set作为接口没有定义额外的方法，使用的都是collection的方法
 *
 * @ Author     ：wiselee
 * @ Date       ：Created in 11:32 2020/4/27
 * @ Description：
 * @ Modified By：
 * @Version: $
 */
public class SetTest {
    /*
    * set：储存无序的、不可重复的数据
    * 1.无序性:不等于随机性
    *以hashset为例：储存的数据在底层数组中并非按照数组索引的顺序添加，而是根据数组的hash值来决定
    *
    * 2.不可重复性:保证添加的元素按照equals判断是不能返回true，即相同的元素不能添加进来，只能添加一个
    * 3.添加元素的过程：以hashset为例：
    * 我们向hashset中添加元素：a，首先调用元素a的所在类的hashcode()方法，计算元素的哈希值，次哈希值通过某种算法
    * 计算出在hashset在底层数组中的存放位置(即:索引位置)，判断此位置是否为null
    * 如果此位置没其他元素，则元素a就直接添加成功(情况一)，如果此位置有其他元素，则调用hash值比较哈希值的异同，如果不同则添加成功(情况二)如果相同则需要调用a的equals方法进行比较，如果返回为true则添加失败，如果返回false则添加成功(情况三)
    *
    *   对于添加成功的情况2、情况3而言：元素a与已经存在的指定索引位置上的位置上以链表的方式存储
    * jdk7：元素a放在数组中，指向原来的元素
    * jdk8：原来的元素在数组中，指向元素a
    *   总结：七上八下
    *hashset底层：数组加链表
    *
    *
    * 2.要求：向set中添加的数据，其所在的类一定要重写hashcode equals
    *   要求：重写的hashcode euqals尽可能保证一致性
    * */
    @Test
    public void test1(){
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add("aa");
        set.add("bb");
        set.add(new User("jj",12));
        set.add(new User("jj",12));
        set.add(159);
        set.add(159);

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

    }
    /*LinkedHashSet的使用
    LinkedHashSet作为hashset的子类，再添加数据的同时，每个数据还维护了两个引用，记录前一个数据和后一个数据
    对于频繁的遍历操作，LinkedHashSet比hashset快一些
    *
    *
    * */
    @Test
    public void test2(){
        Set set = new LinkedHashSet();
        set.add(456);
        set.add(123);
        set.add("aa");
        set.add("bb");
        set.add(new User("jj",12));
        set.add(new User("jj",12));
        set.add(159);
        set.add(159);

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
    @Test
    public void test3(){
        TreeSet set = new TreeSet();
        //不能添加不同类的对象：失败
//        set.add(123);
//        set.add(456);
//        set.add("aa");
        //举例一
//        set.add(123);
//        set.add(2123);
//        set.add(3);
//        set.add(23);
//        set.add(9);
//        Iterator iterator = set.iterator();
//        while (iterator.hasNext()){
//            System.out.println(iterator.next());
//        }
        /*自然排序
        定制排序
        *
        自然排序中：比较两个对象是否相同的标准为：compareto()返回是否为0
        *定制排序：comparator 比较两个对象是否相同的标准为：compareto()返回是否为0
        * */
        //举例二
        set.add(new User("tom",12));
        set.add(new User("jj",12));
        set.add(new User("hh",13));
        set.add(new User("pp",122));
        set.add(new User("to",15));
        set.add(new User("om",18));
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

    }
    @Test
    public void test4(){
        Comparator com = new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof User && o2 instanceof User){
                    User u1 = (User)o1;
                    User u2 = (User)o2;
                    return Integer.compare(u1.getAge(),u2.getAge());
                }else {
                    throw new RuntimeException("输入数据不一致");
                }

            }
        };
        TreeSet set = new TreeSet(com);
        set.add(new User("tom",12));
        set.add(new User("jj",12));
        set.add(new User("hh",13));
        set.add(new User("pp",122));
        set.add(new User("to",15));
        set.add(new User("om",18));
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

    }


}