一 List三个子类的区别和应用场景

Vector:底层是数组，查询快，增删慢

Arraylist：底层是数组，查询块，增删慢

LinkedList:底层是链表，查询慢，增删快

效率：

Vector：线程同步（安全），效率低

ArrayList：线程不同步（不安全），效率高

它用来代替Vector的。

LinkedList：线程不安全，效率高

二 Set集合的三个子类：

  • HashSet集合
  • 底层其实是包装了一个HashMap实现的
  • 底层数据结构是数组+链表 + 红黑树
  • 具有比较好的读取和查找性能， 可以有null 值
  • 通过equals和HashCode来判断两个元素是否相等
  • 非线程安全
  • LinkedHashSet集合
  • 继承HashSet，本质是LinkedHashMap实现
  • 底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。
  • 有序的，根据HashCode的值来决定元素的存储位置，同时使用一个链表来维护元素的插入顺序
  • 非线程安全，可以有null 值
  • TreeSet集合
  • 是一种排序的Set集合，实现了SortedSet接口，底层是用TreeMap实现的，本质上是一个红黑树原理
  • 排序分两种：自然排序（存储元素实现Comparable接口）和定制排序（创建TreeSet时，传递一个自己实现的Comparator对象）
  • 正常情况下不能有null值，可以重写Comparable接口 局可以有null值了。
  •  EnumSet
  • 集合元素必须是枚举类型，否则会抛出异常
  • EnumSet集合也是有序的，其顺序就是Enum类内元素定义的顺序
  • · EnumSet存取的速度非常快，批量操作的速度也很快

随机推荐

  1. MOOC课程信息D3.js动态可视化

    版权声明:本文为博主原创文章,转载 请注明出处:https://blog.csdn.net/sc2079/article/details/83153693 - 写在前面 好久没更新博客了,主要还是最近 ...

  2. 通用分页model封装pageList

    package selfimpr.page; import java.util.List; /** * 分页模型 * @param <T> 数据泛型 * @author selfimpr ...

  3. mongodb的基本操作之数据创建索引

    在数据量较少时,不使用索引,查询是很快的,但是在数据量较大时,查询将会变得非常缓慢,在mongodb中 查看索引 > db.test_collection.getIndexes() [ { &q ...

  4. NLP学习（1）---Glove模型---词向量模型

    一.简介: 1.概念:glove是一种无监督的Word representation方法. Count-based模型,如GloVe,本质上是对共现矩阵进行降维.首先,构建一个词汇的共现矩阵,每一行是 ...

  5. B-Tree目录和Hash索引的区别

    Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-T ...

  6. Java 基础 enum枚举类 的创建/使用/接口继承 ,以及手动创建枚举类的对象为:public static final

    笔记: import java.lang.*; /**一:枚举类 : enum Season implements info { s1(),s2(),s3(),s4() }; //s1--s4 放在S ...

  7. 0010Springboot整合thymeleaf

    1.pom.xml中添加thymeleaf的起步依赖 2.编写html文件并放在classpath:/templates/路径下 3.编写controller并返回字符串,会到classpath:/t ...

  8. 0006SpringBoot中@Configuration与@Bean联合使用

    需求:将某个普通类做为组件注册到容器中,可通过如下办法 1.定义HelloService类 package springboot_test.springboot_test.service; publi ...

  9. css引用优先级

    /***************************************css注意事项*******************************************/ 浏览器优先级:设 ...

  10. Leet爬楼梯问题

    假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2输出: 2解释: 有两种方 ...