java017

1,HashSet

底层结构:哈希表(数组+链表+红黑树)->是由HashMap维护

优点:查询,增删效率较高

缺点:无序

应用场景:实现不存储相同数据.查询,增删效率较高的时候建议使用HashSet

新增功能:无新增功能

去重:需要在存储数据的类型中重写hashcode与equals方法实现数据的去重

2,TreeSet

存储自定义引用数据类型的数据

去重问题:存储自定义引用数据类型对象的时候,去重与排序问题都按照比较规则

比较器:

内部比较类|自然排序;定义在一个类型的内部的比较方式

优点:默认比较方式,定义在类的内部

缺点:固定,硬编码,不够灵活

外部比较器:

定义一个类型(要比较的对象数据的类型)的外部的比较方式

实现 java.util.Comparator接口,重写compare(T t1,T t2)定义比较

注意:如果使用的时候指定了定值排序使用定值排序,没有指定使用自然排序

2.2,Arrays.sort默认升序

默认比较规则

Arrays.sort(数组名)

使用两个参数指定的外部比较规则

 Arrays.sort(arr, (t1,t2)->t1.getAge()-t2.getAge());

3,Map<k,v>

集合中的泛指元素是k->key和V->value值组成

k:可以为任意引用数据类型数据->Set无序不可重复

v:可以为任意引用数据类型数据->Collection可重复无序

一个Key只能对应一个value->映射关系

可以根据key操作value

Map的无序与去重由key决定

Map的遍历方式:

1.keySet

Set set=hasp.keySet();
        for(Object S:set){
            System.out.println(S+"--"+hasp.get(S));
        }

2.Value值

Collection<String> col = map.values();
        for(String s:col){
            System.out.println(s);
        }

3.entrySet

Set<Map.Entry<Integer,String>> set = map.entrySet();
        Iterator<Map.Entry<Integer,String>> it = set.iterator();
        for(;it.hasNext();){
            Map.Entry entry = it.next();
            System.out.println(entry.getKey()+"-->"+entry.getValue());
        }

4,HashMap

底层结构:哈希表(数组+链表+红黑树)

特点:查询,增删效率较高

扩容问题:初始量16,newCap=oldCap<<1数组每次扩容原容量的两倍

DEFAULT_INITIAL_CAPACITY 初始容量 16
DEFAULT_LOAD_FACTOR : 默认加载因子 0.75
threshold : 扩容临界值 DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY

遍历方式与Map接口相同

4.2TreeMap

TreeSet底层是由TreeMap维护的

底层:红黑树

特点:自动做升序排序

5,Properties

存储字符串类型的键值对,Properties可以保存到流中或从流中加载

优点:可以通过Properties实现软编码,从满足Properties特点的配置文件中读取数据,便于后期维护修改

使用步骤:

1.定义一个配置文件

2.创建Properties类型的对象,调用load从流中加载(输入流的数据源就是配置文件)
3.从配置文件中读取数据,加载使用

例如:

Properties pro = new Properties();

        //void load(InputStream inStream) 从输入字节流中读取属性列表（键和元素对）。
        pro.load(Thread.currentThread().getContextClassLoader().getResourceAsStream("db.properties"));
        System.out.println(pro.getProperty("username"));
        System.out.println(pro.getProperty("password"));