单例集合的体系

Posted 2020-09-30 人生第一步

单例集合的体系

---------|Collection 单例集合的根接口

----------------|List接口 实现了List接口的对象具备有序可重复的特点

-------------------|ArrayList 实现了List接口 底层采用了Object数组实现，特点是查找快，增删慢

-------------------|LinkList 实现了List接口 底层采用了链表实现，特点是查找慢，增删快

-------------------|Vector 实现原理与Arraylist相同，但是事线程安全的，操作效率低，jdk1.0的时候就出现了，现在已经不推荐使用.

----------------|Set 接口 实现了Set接口的对象具备无序不可重复的特点

-------------------|HashSet 底层使用了了哈希表支持

HashSet存储原理:

　　1、当往HashSet里存放元素的时候，会根据对象的hashCode方法获取对象的哈希码值然后做一系列运算后得出对象的存储位置

　　2、如何元素要存储的位置是空的那么直接存储，否则的话进入下一步

　　3、当元素要存储的位置不为空时，会调用该元素的equal方法与该位置上已有的元素进行比较，如果返回值是false说明两者不是同一个对象，可以存储，否则的话就要舍弃改元素，不能存放进HashSet.

-------------------|TreeSet 底层使用红黑（二叉树）实现,特点是会对存储的元素进行排序.

TreeSet注意事项

　　1、往TreeSet存放对象时，如果对象本身具备自然顺序（如1、2、3... ...），那么会根据自然顺序进行排序

　　2、存放的对象如果不具备自然顺序时，那么要存放的元素要实现Comparable接口，然后在compareTo上定义比较规则

　　3、如果存放的对象没有实现Comparable接口时，那么在创建TreeSet对象时必须要传入一个比较器，用来定义比较规则

　　比较器的定义格式、

　　　　class 类型implemets Comparator{

　　　　　　comparato(){

　　　　　　　　return

　　　　　　}

　　　　}

　　如果返回值是0的话说明两者对象相同，TreeSet将不予添加当前对象