精华内容
下载资源
问答
  • Java集合有哪些

    千次阅读 2020-07-04 09:47:14
    Java集合有哪些? java集合分三种,List、Set、Map,这三种集合适用于不同的场景 List:适用于有序,可重复的集合 Set:适用于不可重复集合 Map:适用于键值对的存储 注:通常List与Map最为常用 每个集合常用的...

    Java集合有哪些?

    java集合分三种,List、Set、Map,这三种集合适用于不同的场景

    • List:适用于有序,可重复的集合
    • Set:适用于不可重复集合
    • Map:适用于键值对的存储
      注:通常List与Map最为常用

    每个集合常用的实现类有哪些?

    • List: ArrayList与LinkedList
    • Set: HashSet与TreeSet
    • Map: HashMap与TreeMap与HashTable

    每个集合不同的实现类的区别是什么?

    1. List:
      ArrayList:数组实现的,常用于查询,因为他不需要移动指针,玩的是数据
      LinedList: 链表实现的,常用与增删改查,因为他不需要移动数据,玩的是指针
      Vectory: 线程安全的,出现问题会抛出异常需要手动捕获(不常用)
      Stack:继承自Vector,实现一个后进先出的堆栈(不常用)

    2. Set:
      HashSet:哈希表实现的, 数据无序, 可以放一个Null值,存储单列数据
      TreeSet:二叉树实现的,数据自动排序,不允许放null值,存储单列数据

    3. Map:
      TreeMap: 二叉树实现的,数据有序,HashTable 与 HashMap无序
      HashMap:线程不安全,效率快,适用于单线程操作
      HashTable:线程安全,因为底层都加了synchronized关键字来确保线程同步,适用于多线程操作

    总结

    • List、Set实现Collection接口, Map是个顶级接口
    • List、Set存储单列数据,Map存储键值对
    • List有序可重复; Set不可重复并且最多只能存一个Null;Map键值对存储并且键不可重复,值可以重复

    友情提示

    HashMap与ArrayList最为常用,必须掌握

    落款

      全部文字都是自己纯手敲
      关注小凡,欢迎大家与我一起讨论技术,一起学习

    同博主好文章

    展开全文
  • java中的集合有哪些

    2020-12-19 10:03:49
    java 中的集合分为单列集合和双列集合,单列集合顶级接口为 Collection,双列集合顶级 接口为 Map。 Collection 的子接口两个:List 和 Set。 List 接口的特点:元素可重复,有序(存取顺序)。 list 接口的实现类...

    java 中的集合分为单列集合和双列集合,单列集合顶级接口为 Collection,双列集合顶级
    接口为 Map。
    Collection 的子接口有两个:List 和 Set。
    List 接口的特点:元素可重复,有序(存取顺序)。 list 接口的实现类如下:
    ArrayList:底层实现是数组,查询快,增删慢,线程不安全,效率高;
    Vector:底层实现是数组,查询快,增删慢,线程安全,效率低;【废弃】
    LinkedList:底层实现是链表,增删快,查询慢,线程不安全,效率高;
    Set 接口的特点:元素唯一,不可重复,无序。 Set 接口实现类如下:
    HashSet:底层实现 hashMap,数组+链表实现,不允许元素重复,无序。
    TreeSet:底层实现红黑二叉树,实现元素排序
    Map 接口的特点:key-value 键值对形式存储数据 Map 接口实现类如下:
    HashMap:底层数组+链表实现,线程不安全效率高;
    TreeMap:底层红黑二叉树实现,可实现元素的排序;
    LinkedHashMap:底层hashmap+linkedList 实现,通过 hashmap 实现 key-value 键值对存储,通过链表实现元素有序。

    展开全文
  • 文章目录集合Collection-存放单值类型...注意:有序集合元素下标,放进去和取出来顺序一致 ArrayList 底层是数组 优点:查询效率高,因为数组中元素在内存中是连续,可以快速根据下标获取集合

    集合

    Collection-存放单值类型数据

    List:有序、可重复

    注意:有序指的是集合中的元素有下标,放进去和取出来的顺序一致

    ArrayList

    • 底层是数组
    • 优点:查询效率高,因为数组中的元素在内存中是连续的,可以快速的根据下标获取集合中的元素
    • 缺点:增删效率低,因为在对数组中元素进行增删操作的时候,涉及移位

    LinkedList

    • 底层是链表
    • 优点:增删效率高 因为对链表上的元素进行增删操作的时候,不需要移位,只需要改变链表中节点的指向即可
    • 缺点:查询效率低,查询集合中的元素的时候,需要进行全链表的扫描

    Vector

    • 底层也是数组,只不过是线程安全的,但是效率不高,所以使用较少

    Set:无序、不可重复

    HashSet

    • 底层是HashMap

    TreeSet(属于SortedSet)-让集合中的元素具备了排序的能力

    • 底层是TreeMap

    Map-存放键值对类型

    HashMap

    • 底层:数组 + 链表 + 红黑树
    • hashmap的初始容量是16,在第一次put的时候进行的扩容初始化,链表长度(阈值)大于8时会转换为红黑树。

    TreeMap(属于SortedMap)

    • 底层是可排序的二叉树
    • 在向集合中放元素的时候,遵循左小右大的原则,在取元素的时候按照中序遍历的方式取原则
    展开全文
  • Java常见集合有哪些

    千次阅读 2018-10-25 23:17:14
    说说常见的集合有哪些吧? 答: Map接口和Collection接口是所有集合框架的父接口 Collection接口的子接口包括:Set接口和List接口。Set中不能包含重复的元素。List是一个有序的集合,可以包含重复的元素,提供了按...

    常见的集合有哪些?

    答:
    Map接口和Collection接口是所有集合框架的父接口

    1. Collection接口的子接口包括:Set接口和List接口。Set中不能包含重复的元素。List是一个有序的集合,可以包含重复的元素,提供了按索引访问的方式。
    2. Map接口的实现类主要有:HashMap、Hashtable、ConcurrentHashMap以及TreeMap等。Map不能包含重复的key,但是可以包含相同的value。根据键得到值,对map集合遍历时先得到键的set集合,对set集合进行遍历,得到相应的值。
    3. Set接口的实现类主要有:HashSet、TreeSet、LinkedHashSet等
    4. List接口的实现类主要有:ArrayList、LinkedList、Stack以及Vector等
    5. Iterator,所有的集合类,都实现了Iterator接口,这是一个用于遍历集合中元素的接口,主要包含以下三种方法:
      hasNext()是否还有下一个元素
      next()返回下一个元素
      remove()删除当前元素

    在这里插入图片描述

    在这里插入图片描述

    在这里插入图片描述

    展开全文
  • Java的集合类型有哪些

    2019-09-03 23:29:45
    List里存放的对象是有序的,可以重复的,List关注的是索引,拥有一系列和索引相关的方法,查询速度快。因为往list集合里插入或删除数据时,会伴随着后面数据的移动,所有插入删除数据速度慢。 Set(无序、不能...
  • 不会写博客,写点东西练练手,如不足,还请指教。 话不多说,直奔主题。 文章目录Java集合ListSetMap主要方法List方法Set方法Map方法 Java集合 List List 继承至Collection接口,有序,可重复。 List具体实现...
  • java 有哪些常用容器(集合)?

    万次阅读 多人点赞 2019-04-29 10:52:47
    java 有哪些常用容器(集合)? java 容器都有哪些? Collection | ├AbstractCollection 对Collection接口最小化抽象实现 | │ | ├List 有序集合 | │-├AbstractList 有序集合的最小化抽象实现 | │...
  • Java集合有哪些?区别是什么?使用场景? 今天我们简单聊一聊Java中的集合,Java中的集合有List,Set,Map。List和Set有着很多的相似之处,都是存储单例数据的集合,父接口都是Collection。List是有序的值允许重复,...
  • Java集合类框架基本接口有哪些? 总共有两大接口:Collection 和Map ,一个元素集合,一个是键值对集合; 其中List和Set接口继承了Collection接口,一个是有序元素集合,一个是无序元素集合; 而ArrayList和 ...
  • 1、collections框架(包括列表list,queue队列,set集合,stack栈,map键值对) 提供排序,查找,反转,替换,复制,取最小,最大元素等功能 1.1、set 元素不能重复,使用equals确保对象一致性—>实现类...
  • 集合的结构如下图所示: ...Collection下两个比较常用的接口分别是List(列表)和Set(集),其中List可以存储重复元素,元素是有序的(存取顺序一致),可以通过List脚标来获取指定元素;而S
  • Collection下两个比较常用的接口分别是List(列表)和Set(集),其中List可以存储重复元素,元素是有序的(存取顺序一致),可以通过List脚标来获取指定元素;而Set不可以重复元素,元素是无序的。 List接口中,...
  • java中有哪些集合

    2020-12-24 21:57:28
    java 中的集合分为单列集合和双列集合,单列集合顶级接口为 Collection,双列集合顶级接口为 Map。 Collection 的子接口两个:List 和 Set。 List 接口的特点:元素可重复,有序(存取顺序)。 list 接口的实现类如下...
  • 最近公司这样一个需求...实际业务中还需要存储一些值,所以需要构造一个有序集合TreeMap,且将重叠区间拆分开存储. 在此集合中存储形式如下: A1[10,30), A2B[30,80), A3[80,100), C[1000,2000) 刚开始我直接使用ja
  • | │-├AbstractList 有序集合的最小化抽象实现 | │-├ArrayList 基于数组实现的有序集合 | │-├LinkedList 基于链表实现的有序集合 | │-└Vector 矢量队列 | │ └Stack 栈,先进后出 | 
  • java 常见的集合有哪些? 答: Map接口和Collection接口是所有集合框架的父接口 Collection接口的子接口包括:Set接口和List接口。Set中不能包含重复的元素。List是一个有序的集合,可以包含重复的元素,提供了按...
  • 数组是有序的分配连续空间 (6).Arrays类专门用来操作数组的工具类 集合: (1).集合只能存储对象(但可以以包装类的形式存储基本数据类型) (2).集合长度可以动态改变,创建时不用关心集合长度 (3).集合中元素默认为...
  • 主要使用过的有ArrayList、HashMap 使用原因: 使用ArrayList存储顺序表结构数据 使用HashMap存储键值对数据 底层原理: ArrayList底层使用是 HashMap底层使用是 Collection接口 不唯一、无序 List...
  • 有哪些更好办法呢?为此做了一些尝试,下面来详细说明。 构建索引文件 在 GitHub 上看到一个ip2region 项目,作者通过生成一个包含有二级索引文件来实现快速查询,查询速度足够快,毫秒级别。但如果想更新地址...
  • 同时,也欢迎关注我微信公众号 AlwaysBeta,更多精彩内容等你来。 工作中经常遇到一类需求,根据 IP 地址段来查找 IP 对应归属地信息。...那有哪些更好办法呢?为此做了一些尝试,下面来详细说明。 构建索引...
  • 应用场景有哪些?[1] String(字符串)[2] Hash(哈希)[3] List(列表)[4] Set(集合)[5] zset (sorted set:有序集合) string:redis 中字符串 value 最大可为512M.可以用来做一些计数器(也是实际工作中最常见...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 507
精华内容 202
关键字:

有序的集合有哪些