美文网首页
Java 集合

Java 集合

作者: 霸哥终结者 | 来源:发表于2020-03-13 20:18 被阅读0次

介绍

  • List , Set, Map都是接口,前两个继承至Collection接口,Map为独立接口
  • Set下有HashSet,LinkedHashSet,TreeSet
  • List下有ArrayList,Vector,LinkedList
  • Map下有Hashtable,LinkedHashMap,HashMap,TreeMap
  • Collection接口下还有个Queue接口,有PriorityQueue类

注意

  • Queue接口与List、Set同一级别,都是继承了Collection接口。
  • Map与Collection同级别

List 有序,可重复

  1. ArrayList
    优点: 底层数据结构是数组,随机查询快,随机增删慢。
    缺点: 线程不安全,效率高

  2. Vector
    优点: 底层数据结构是数组,随机查询快,随机增删慢。
    缺点: 线程安全,效率低

  3. LinkedList
    优点: 底层数据结构是链表,随机查询慢,随机增删快。
    缺点: 线程不安全,效率高

Set 无序,不可重复

  1. HashSet
    底层数据结构是哈希表。(无序,唯一)
    如何来保证元素唯一性?
    1.依赖两个方法:hashCode()和equals()

  2. LinkedHashSet
    底层数据结构是链表和哈希表。(FIFO插入有序,唯一)(先进先出)
    1.由链表保证元素有序
    2.由哈希表保证元素唯一

  3. TreeSet
    底层数据结构是红黑树。(唯一,有序)
    1.如何保证元素排序的呢?
    自然排序
    比较器排序
    2.如何保证元素唯一性的呢?
    根据比较的返回值是否是0来决定

Map 键值对,键唯一

  1. HashMap
  • 无序
  • synchronized关键字,方法不同步(线程不安全,效率高
  • keyvalue都允许null
  • 父类是AbstractMap
  1. TreeMap
  • 有序
  1. HashTable
  • 无序
  • synchronized关键字,方法同步(线程安全,效率低
  • 不允许null
  • 父类是Dictionary

相关文章

  • 一篇文章,全面解读Android面试知识点

    Java Java基础 Java集合框架 Java集合——ArrayList Java集合——LinkedList...

  • 收藏夹

    博文 Java 集合:Java 集合学习指南 Java 集合:Java 集合源码剖析 HashMap:HashMa...

  • Java 集合框架_开篇

    Java 集合框架系列 Java 集合框架_开篇Java 集合框架_ListJava 集合框架_ArrayList...

  • Java 集合框架_List

    Java 集合框架系列 Java 集合框架_开篇Java 集合框架_ListJava 集合框架_ArrayList...

  • 9、java集合

    1、什么是java集合 java集合是用来存储多个数据引用的数据类型。 2、java集合分类 java集合类在ja...

  • 【集合框架】

    集合框架(怎么实现、适用场景) hash相关 Java集合框架 Java集合框架综述Java集合框架面试问题集锦 ...

  • Java基础——集合体系Map详解

    Java基础——集合体系Map详解 上文中我们了解了集合体系中的单列集合:Java基础——集合以及Java集合——...

  • Java基础

    Java集合框架 一、Java集合类简介: Java集合大致分为四种体系:Set:无序、不可重复的集合List:有...

  • JavaSE集合类

    JavaSE集合类 概述 Java中集合类概述Java中数组与集合的比较Java中集合框架层次结构 Collect...

  • 集合系列(一):集合框架概述

    集合系列(一):集合框架概述 Java 集合是 Java API 用得最频繁的一类,掌握 Java 集合的原理以及...

网友评论

      本文标题:Java 集合

      本文链接:https://www.haomeiwen.com/subject/qwcyshtx.html