集合之间区别

最新推荐文章于 2020-09-26 21:15:56 发布
最新推荐文章于 2020-09-26 21:15:56 发布
阅读量121 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47631226/article/details/106528919
版权

ArrayList
默认初始容量10 加载因子 1 扩容1.5倍
底层数据结构是数组结构
线程不安全，效率高

Vector
默认初始容量10 加载因子1 扩容2倍
底层数据结构是数组结构
线程安全，效率低
若有设置的初始容量使用设置的初始容量。

HashSet
初始容量是16（2的n次方） 加载因子0.75 扩容2倍
底层实现是一个HashMap（保存数据），实现Set接口
若有设置初始容量，则使用大于此初始容量的2的幂。
TreeSet
底层结构是TreeMap (红黑树–2叉树中的一种）
TreeSet线程不安全，性能不如HashSet
但是有序（String自然顺序，不是插入顺序），不可重复
插入元素如果为非基本类型则需要可比性（Comparable）

HashMap
默认初始容量是16（2的n次方） 加载因子0.75 扩容2倍
若有设置初始容量，则使用大于此初始容量的最小2的幂。
线程不安全，效率高
支持key跟value为null
HashTable
默认初始容量为11，加载因子为0.75 扩容2倍+1
线程安全，效率低
若有设置初始容量，则使用此值。
不支持key跟value为null
TreeMap
底层结构是红黑树(2叉树中的一种）
TreeMap线程不安全, 有序（String自然顺序(定制顺序)，不是插入顺序）
插入元素如果为非基本类型则需要可比性（Comparable）
key不能为null，值可以为null
Set 无序，不可重复的
List 有序，可重复的
在这里插入图片描述List、Set、Map的区别和关系

m0_47631226
关注
专栏目录
12集合之间的关系.doc
11-14
【集合之间的关系】 集合是数学中的基本概念，它是由某些确定的对象组成的整体。这些对象称为集合的元素。在数学中，我们经常需要讨论不同集合之间的关系，这些关系主要有子集、真子集和集合相等。 1. **子集**...
java中各种集合的用法和比较
学会坚强
09-29 236
[b]一，java中各种集合的关系图[/b] [color=red]Collection 接口的接口 对象的集合 ├ List 子接口 按进入先后有序保存 可重复 │├ LinkedList 接口实现类 链表 插入删除 没有同步 线程不安全 │├ ArrayList 接口实现类 数...
浅谈java集合之间区别
热门推荐
just1Crazy的博客
08-15 1万+
Java的集合图 1   集合的复习 1.1  数组Array和集合的区别： 1.1.1  数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型） 1.1.2  JAVA集合可以存储和操作数目不固定的一组数据。 1.1.3  若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增  容量，则需要使用容器类库，array不适用。 1.1.4  联
各集合之间的区别
weixin_50595657的博客
09-26 393
1.List (特点：可以添加重复的元素，有顺序） List有两个子类： (1).ArrayList: 优点：get和set调用花费常数时间 缺点：新项的插入和现有项的删除代码代价昂贵，除非是在末端进行 (2).LinkedList: 优点：新项的插入和现有的项的删除开销小 缺点：对get和调用昂贵 2.Set(特点：不保存重复的元素，没有顺序) Set也有两个子类： (1)HashSet：速度最快，没有明
Java集合之间的区别总结
MING.Z
04-18 2641
Java集合之间的区别，如果有足之处，多多谅解指出。集合的之间区别： List、Set、Map的区别 1.List允许存重复对象，有序的，可以插入多个null元素 2.Set不允许重复对象，无序的，只允许一个null元素 3.Map是键值对存储数据，键是唯一的，可以有相同的值 ArrayList、LinkedList、Vector的区别 1.ArrayList非线程安全，非同步的； 动态数...
各种集合区别
leaxning的博客
05-24 1269
集合的区别单列集合list集合ArrayList 是 List 接口的典型实现类Vector 是一个古老的集合Set接口是Collection的子接口Map与Collection并列存在HashMap是 Map 接口使用频率最高的实现类。 单列集合 Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。 list集合 List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
浅谈java中集合的由来,以及集合和数组的区别详解
09-01
在Java编程语言中，集合和数组是两种不同的数据结构，...理解集合和数组之间的区别，可以帮助我们做出明智的设计决策，优化代码的性能和可维护性。在编程实践中，灵活运用这两种数据结构，能更好地应对各种编程挑战。
JavaScript 数据元素集合与数组的区别说明
10-29
尽管在某些情况下元素集合看上去和数组类似，但实际上它们之间有着本质的区别，这就意味着我们在操作它们时不能使用相同的代码。 首先，让我们解释一下这两种获取元素的方法： - getElementsByName(name)方法用于...
Java中数组与集合的相互转换实现解析
08-25
它们之间的转换是非常重要的，在实际开发中经常会遇到这种情况。下面我们来介绍Java中数组与集合的相互转换实现解析。 一、数组转换为集合 数组转换为集合可以使用 Arrays.asList() 方法，例如： ```java String[] ...
Java集合面试题 52道
04-20
Map 是一个键值对的集合，存储键、值和之间的映射。 7. 集合框架底层数据结构 Collection 框架底层数据结构主要有数组和链表。List 的实现类 ArrayList 使用的是数组，LinkedList 使用的是双向循环链表。Set 的...
java创建文件夹
m0_47631226的博客
06-04 1300
下面代码是在内存里面根据抽象路径创建一个名为a.txt的记事本文件，不是在磁盘创建 File file = new File("D:\\C.txt"); //exists()方法是判断物理磁盘上是否存在a.txt这个文件， //如果返回true则证明磁盘已存在a.txt文件 if(file.exists()){ System.out.println("文件已经存在！"); }else{ //文件不存在则创建该文件 try { //这里是在指定的抽象路
File创建文件写入内容
m0_47631226的博客
06-03 488
package com.ly.cn01; import java.io.BufferedWriter; import java.io.File; import java.io.FileWriter; import java.io.IOException; public class Dome02 { public static void main(String[] args) { // TODO Auto-generated method stub File f=new File("D:\\
JAVA了解
m0_47631226的博客
05-20 312
语言特点 Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点 编程工具 Eclipse：一个开放源代码的、基于Java的可扩展开发平台 [16] 。 NetBeans：开放源码的Java集成开发环境，适用于各种客户机和Web应用。 IntelliJ IDEA：在代码自动提示、代码分析等方面的具有很好的功能。 [17] MyEclipse：由Genuitec公司开发的一款商业化软件，是应用比较广泛的Java应用程序集成开发环境 [18] 。 EditPlus：如
文件上传与下载
m0_47631226的博客
07-18 270
文件上传与下载 大家经常使用百度网盘来上传自己的学习资料、视频、小电影什么的，那它是如何做到的呢？我们知道如何提交文本、下拉框、复选框，那如何提交一个文件呢？ 1、上传 在Servlet2.5中，我们要实现文件上传功能时，一般情况下都需要借助其他开源组件。然而在Servlet3.0中提供了对文件上传的直接支持，不需要借助任何第三方上传组件，直接使用Servlet3.0提供的API就能够实现文件上传功能了。 1、设置表单的enctype=“multipart/form-data”，methos必须为post
基本数据类型对应的引用数据类型
m0_47631226的博客
06-03 237
int i = 1 ; String s = new String("hello"); // int ----> Integer Integer i2 = new Integer("16"); Integer i3 = new Integer("15"); System.out.println(Integer.MAX_VALUE); // 表示 int 类型能够表示的最大值。 System.out.println(Integer.MIN_VALUE); //表示 i
2020-05-08
m0_47631226的博客
05-08 194
数据类型 数据类型分为两种基本数据类型，引用数据类型 一,基本数据类型有以下几类： 整数型：byte(一个字节)，short(两个字节)，int(四个字节)，long(八个字节)。 浮点型：double(8个字节)，float(四个字节)。 字符型：char长度为一 ...
File字符内存读取
m0_47631226的博客
06-03 163
package com.ly.cn01; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.io.IOException; public class Dome01 { public static void main(String[] args) { // TODO Auto-generated method stub /* * 字符 * 包装流
多态
m0_47631226的博客
05-20 142
多态 :父类对象引用子类实例(具有继承关系，实现关系) 引用数据类型的强转 1，关系，继承关系，实现关系 2，看图 任何时候需要使用父类对象的地方，都可以传一个子类实例 Person p=new Person (); Student s=new Student(); method(s); Person p1=new Student(); //方法：调用向左看，执行向右看 /*p1.eat(); //先强转， ((Student) p1).study(); s.study.
会话管理
m0_47631226的博客
07-17 139
会话管理 1、Http协议 何谓协议？就是指双方遵循的规范。http协议，就是浏览器和服务器之间进行“沟通”的一种规范。我们在看空间，刷微博…都是在使用http协议，当然，远远不止这些应用。 大学的时候，我们学习计算机时，老师一般跟我们讲过TCP/IP协议和UDP协议。TCP协议是一种可靠协议，即数据包不会丢失；UDP是一种不可靠协议，丢失几个数据包对它来说无关紧要。 很明显，UDP协议不符合Web应用的需求。 而TCP协议是基于连接和三次握手的，虽然具有可靠性，但仍具有一定的缺陷。但试想一下，普通的C/S
哈希集合和集合的区别
最新发布
08-24
哈希集合和集合之间的区别在于它们的实现方式和特性。 集合是一种数据结构，用于存储一组元素，这些元素没有特定顺序并且不允许重复。集合可以用数组、链表等方式实现。 哈希集合是一种特殊类型的集合，它使用哈希函数来确定元素在集合中的位置。哈希函数将元素映射到一个唯一的哈希值，并将该值用作元素的索引。这样，当我们需要查找、插入或删除元素时，可以通过哈希值快速定位到对应的位置。 区别如下： 1. 查找速度：哈希集合通过哈希函数进行快速查找，平均情况下时间复杂度为O(1)，而普通集合通常需要遍历整个集合来查找元素，时间复杂度为O(n)。 2. 元素唯一性：哈希集合和集合都不允许重复元素，但实现方式不同。哈希集合通过哈希函数和索引来保证唯一性，而集合则通过比较元素的值来判断是否重复。 3. 顺序性：集合中的元素没有特定顺序，而哈希集合中的元素通常也没有特定顺序，因为哈希函数可能将相邻的元素映射到不同的位置。 需要注意的是，哈希集合的具体实现可能会受到哈希函数的选择、哈希冲突处理等因素的影响，不同的实现可能会有不同的性能和特性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值