前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java中的集合理解(超全)

Java中的集合理解(超全)

作者头像
葆宁
发布2019-04-19 11:30:10
6520
发布2019-04-19 11:30:10
举报
文章被收录于专栏:FREE SOLO

面试题:讲一下java中的集合?

Java中的集合分为value,key–value(Conllection Map)两种。 存储值有分为List 和Set. List是有序的,可以重复的。 Set是无序的,不可以重复的。根据equals和hashcode判断,也就是如果一个对象要存储在Set中,必须重写equals和hashCode方法。 存储key-value的为map.

在这里插入图片描述
在这里插入图片描述

详细介绍: 首先是Java集合的详细框架图:

在这里插入图片描述
在这里插入图片描述

Java集合是java提供的一个工具包,全部继承自java.util.*。主要包括两大接口Collection接口和Map接口以及相关的工具类(Iterator迭代器接口、Enumeration枚举类、Arrays和Colletions)。

1、Collection是一个接口,包含List列表和Set集合。其中List是有序的队列,元素值可以重复,索引从0开始,实现类有LinkedList,ArrayList,Vector;而Set是一个不允许有重复元素的集合,Set的实现类有HashSet和TreeSet。HashSet依赖于HashMap,它实际上是通过HashMap实现的;TreeSet依赖于TreeMap,它实际上是通过TreeMap实现的。 2、Map是一个映射接口,通过key-value键值对实现。实现类有HashMap,TreeMap,WeakHashMap,Hashtable。 3、Iterator是遍历集合的工具,Enumeration也是遍历集合,但它的的功能要比Iterator少,只能在Hashtable, Vector, Stack中使用。 4、Arrays和`Collections是操作数组、集合的两个工具类。

下面是具体一点的比较:

  1. ArrayList, LinkedList, Vector, Stack是List的4个实现类,比较他们的异同。 ArrayList 是一个数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低。

LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低,但随机插入、随机删除效率高。

Vector 是矢量队列,和ArrayList一样,它也是一个动态数组,由数组实现。但是ArrayList是非线程安全的,而Vector是线程安全的。

Stack 是栈,它继承于Vector。它的特性是:先进后出(FILO, First In Last Out)。

2.HashMap、HashTable、TreeMap的区别 HashMap是键值对的方式存储的,但不能保证次序,单线程; HashTable与HashMap存储方式相同,但是是线程安全的; TreeMap是有序的键值对,基于红黑树排序。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019年03月15日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 面试题:讲一下java中的集合?
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档