java面试总结09_collection集合和Map

本是古典何须时尚 2022-05-10 06:16 257阅读 0赞

网上有很多collection和map的区别，这里就不在重复，这里只写个别需要注意的。

归类一下：

![70][]

# 一：Collection #

1.set和list的区别：

HashSet和ArrayList 主要是两条，①set是无序的，list是有序的，②set不可以重复，list可以重复

问题来了，怎么理解set是无序的？明明set中的元素是按照大小顺序输出的，怎么就是无序的呢？

这里要说明一下，无序或者说有序，是以用户的意志为主的，而不是以输出的顺序为主的。

举个例子：

用户输入：分别在list和set中存入 9,2,8,5,3,2,1，list打印出来的结果是：9,2,8,5,3,2,1 ，set 打印出来的结果是： 1,2,3,5,8,9

list 的数据是按照用户输入的顺序存储的，所以是有序的，set数据不是按照用户输入的顺序存储的，所以是无序的。

ArrayList和LinkedList 区别（[可参考][Link 1]）：

首先：它们两个都是线程不安全的,其次，两者都可以存null,并且可以存多个null;

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。   
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。   
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

HashSet和TreeSet区别：hashSet可以存一个null,而TreeSet不允许存null,TreeSet可以定制排序

# 二、Map #

HashTable   是线程安全的，不能存储   null   值     ,key也不能为null

HashMap   不是线程安全的，可以存储   null   值 ,key也可以是null

ConcurrentHashMap 也是线程安全的，效率高于HashTable,也不能存null

TreeMap 可以自定义排序

list遍历时操作list,出现异常[ConcurrentModificationException][]

# 三 、容量大小和扩容 #

arraylist 1.7中 无参构造默认容量是0 ，开始添加数据的时候默认为10，超过10，则默认扩大1.5倍（实际上是>>位运算符往右边移位）

arraylist 1.6中，无参构造默认是10，超过10 ，则扩大（n\*3）/2+1倍。

HashMap 默认是16，如果知道存入数据的大小，建议设置HashMap时候，就规定好为16

四、CopyonWriteArrayList的原理：

它内部是通过Reetranlock锁保证线程安全的，对写和删，改加锁，读不加，性能高于Vector，Vector是用synchronized同步的

[70]: /images/20220510/b4e7e1fd2e6f4c8d8b23e62bb58eddf1.png
[Link 1]: https://www.cnblogs.com/huzi007/p/5550440.html
[ConcurrentModificationException]: https://blog.csdn.net/qq_30051139/article/details/54019515

发表评论取消回复

表情：

评论列表（有 0 条评论，257人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java -- 集合（Map接口和Collection接口）

一、常见集合 Map接口和Collection接口是所有集合框架的父接口 1、Collection接口是集合类的根接口 Java中没有提供这个接口的直接的实现

墨蓝/ 2023年10月03日 09:41/ 0 赞/ 58 阅读

相关 Java--Collection和Map集合

Java集合总览 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

Bertha 。/ 2023年10月02日 14:24/ 0 赞/ 16 阅读

相关 java中Map和Collections的总结

1:Map(掌握) (1)将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 (2)Map和Collectio

逃离我推掉我的手/ 2022年06月17日 11:17/ 0 赞/ 209 阅读

相关 Collection和Map的总结

Collection List(存取有序,有索引,可以重复) ArrayList 底层是数组实现的,线程不安全,

骑猪看日落/ 2022年06月16日 09:25/ 0 赞/ 227 阅读

相关简单谈谈Collection集合和Map集合

Collection(接口) |----List(接口)：元素是有序的，元素可以重复，因为该集合体系有索引。 |----ArrayList(类，实现List接口)

曾经终败给现在/ 2022年06月12日 04:56/ 0 赞/ 454 阅读

相关 Java集合类：collection和map接口

一、集合类简介数组是很常用的一种的[数据结构][Link 1]，我们用它可以满足很多的功能，但是，有时我们会遇到如下这样的问题： 1、我们需要该容器的长度是不确定的。

你的名字/ 2022年05月29日 01:59/ 0 赞/ 378 阅读

相关【Java集合】集合框架Collection和Map

在面试的时候，一般从java基础开始问，而Java集合框架被问的概率一定是位于前列。刚开始，被问到java集合框架，List，Set，Map脱口而出。而其实真正学习过j

朱雀/ 2022年05月18日 06:07/ 0 赞/ 350 阅读

相关 JAVA集合（Collection、Map）

JDK中提供了一系列特殊的类，这些类中可以存储任意类型的对象，并且长度可变，统称为集合。这些类都位于java.util包中，在使用时一定要注意导包的问题，否则会出现

﹏ヽ暗。殇╰゛Y/ 2022年05月16日 01:34/ 0 赞/ 360 阅读

相关 java面试总结09_collection集合和Map

网上有很多collection和map的区别，这里就不在重复，这里只写个别需要注意的。归类一下： ![70][] 一：Collection 1.set和list的

本是古典何须时尚/ 2022年05月10日 06:16/ 0 赞/ 258 阅读

相关 Collection 集合及 Map 总结

Collection：各自的原理、特点及区别都在图中有相应的体现。 ![70][] Map： 1）、HashMap是基于哈希表的Map接口的非同步实现。在JA

灰太狼/ 2021年05月12日 11:55/ 0 赞/ 533 阅读