关于集合

最新推荐文章于 2021-09-27 18:12:13 发布
最新推荐文章于 2021-09-27 18:12:13 发布
阅读量157 收藏
点赞数
分类专栏： Java进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gkkljy/article/details/110482406
版权

1.集合和数组区别？

  • 数组不可变，集合可变。
  • 数组可以存取基本数据类型和引用数据类型，集合只能存储引用数据类型，如果要存储基本数据类型，存储基本数据类型的包装类。

2.集合分类？
在这里插入图片描述

3.List和Set都是单列集合

  • List集合存储有序，可重复，有索引。
  • Set集合存储无序，不可重复，无索引。

4.ArrayList底层是数组，查询快，增删慢；LinkedList底层是链表，查询慢，增删快。
5.HashSet底层数据结构是哈希表，存储无序且不重复，存入的字符底层会自动根据哈希值（jdk根据对象地址或字符串或数字计算出来的int类型的数值）进行排序，排序规则：jdk1.8之前使用数组+链表+哈希算法，jdk1.8之后使用数组+链表+红黑树+哈希算法（当链表长度大于8时，链表将转化为红黑树）。（至于hash表是如何实现扩容的，参考我另一篇博客：hash表扩容机制）
在这里插入图片描述
在这里插入图片描述
6.TreeSet没有索引且不能存储重复元素，存入的元素会根据一定规则排序

  • 自然排序：自定义对象时实现Comparable接口，重写compareTo方法，根据返回值进行排序（默认使用自然排序）
  • 比较器排序：创建TreeSet对象的时候传递Comparator的实现类对象，重写compare方法，根据返回值进行排序

两种排序的排序规则

  • 如果返回值为负数，则表示要存入的元素是较小的值，存左边
  • 如果返回值为0，则表示要存入的元素和集合中的元素重复了，不存储
  • 如果返回值为正数，则表示要存入的元素是较大的值，存右边

7.map是双列集合，由键和值构成键值对，一个键对应一个值，键不能重复，值可以重复。遍历map集合有两种方式，1：获取所有键的集合，遍历键的集合根据键获取每个值。2：获取所有键值对对象的集合，然后遍历键值对对象，获取每个键值对的键和值
8.HashMap和TreeMap都是双列集合

  • HashMap底层是哈希表结构，根据hashCode和equals保证键的唯一性，如果存储自定义对象，需要重写hashCode和equals方法，HashMap是线程不安全的，Hashtable和CurrentHashMap是线程安全的
  • TreeMap底层是红黑树结构，根据自然排序和比较器排序对键进行排序
onlyljy
关注
专栏目录
关于集合框架的逻辑知识点图
08-29
集合框架是Java编程中至关重要的部分，主要用于存储和管理对象。在Java中，集合框架主要由接口和类组成，提供了一种高效、灵活的数据组织方式。以下是对标题和描述中涉及知识点的详细解释： 1. **Iterable接口**：...
关于Java中的集合你应该知道的一切
byd666的博客
03-27 2197
1.集合的分类   我们可以从一张类图来了解集合整个的情况，图中虚线框为接口，实线框为类，加重的实线框为比较重要的类。 2.集合相关概念 2.1集合和数组的区别   集合：集合类存放于java.util包中，集合中存放的是对象的引用，长度可以发生改变，可在多数情况下使用。   数组：可以存储有限个类型相同的变量的集合...
关于集合 - summary
qq_36047372的博客
06-07 283
java中有好多集合：List，ArrayList，Vector，HashSet TreeSet Conllection--》set--》list--》Queue 1. Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类 。HashSet
关于集合的整理
weixin_39107448的博客
09-06 336
首先给出集合框架图 Collection接口是处理对象集合的根接口 List接口扩展自Collection，它可以定义一个允许重复的有序集合，从List接口中的方法来看，List接口主要是增加了面向位置的操作，允许在指定位置上操作元素，同时增加了一个能够双向遍历线性表的新列表迭代器ListIterator。LinkedList适用于插入和删除元素。 链表与数组一样，都作为数据的基本存储结构
关于集合和字符串的互转实现方法
09-01
在Java编程中，集合与字符串之间的转换是常见的操作，尤其是在处理用户输入、数据存储或数据传输时。本篇文章将详细探讨如何实现集合（如List）与字符串之间的转换，并提供具体示例。 ### 集合转字符串 将集合转换...
关于集合论的调研.doc
11-15
集合论是数学的基础理论，研究的对象是集合，即由确定的、可区别的事物组成的整体。集合论起源于16世纪末对数集的研究，但真正的发展是在19世纪70年代至80年代，由德国数学家康托尔开创。康托尔的工作包括引入基数、...
关于Set集合
12-22
1. Set集合 1.1 Set集合概述 特征： 无序，不可重复 无序：添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素 interface Set --| class HashSet 底层是哈希表存储数据 -...
java中关于集合的操作
09-29
在Java编程语言中，集合框架是处理对象组的重要工具，它提供了一种高效、灵活的方式来存储和操作数据。本文将深入探讨Java中的集合操作，并结合PPT（虽然这里没有提供具体的PPT内容，但通常这样的资源会包含示例、...
关于集合的总结
DK233333的博客
04-11 165
TreeMap   TreeMap基于红黑树（二叉平衡树加二叉搜索树）。   TreeMap各项操作时间复杂度是O(logn)。   TreeMap的key必须实现compareable或者传入comparable。   遍历得到的结果是有序的（中序遍历）。 HashMap   HashMap的基础是一个Entry数组。   Entry对象是HashMap的基本元素。同时Entr...
方法重载与重写的区别
热门推荐
gkkljy的博客
12-04 2万+
1.方法重载和重写都是实现多态的方式，区别在于重载是编译时多态，重写是运行时多态。 2.重载是在同一个类中，两个方法的方法名相同，参数列表不同（参数类型、顺序、个数），与方法返回值无关，可以有不同的修饰符 3.重写发生在父类和子类之间，子类继承父类方法（非构造、final、static修饰的方法）并重写父类方法。 重写规则： 重写方法参数列表、返回值类型必须和父类被重写的方法保持一致 重写方法的访问权限不能低于父类被重写的方法 ...
java代码实现post请求以x-www-form-urlencoded格式传递参数
gkkljy的博客
07-15 1万+
1.post请求方式 2.java代码实现 //INFO json数组 JSONArray jsonArray = new JSONArray(); for (int k = 0; k < list.size(); k++) { //数组内json对象 JSONObject info=new JSONObject(); info.put("Remark",list.get(k).getmHandledResu
JSON parse error: Invalid UTF-8 start byte 0xb7 异常，windows环境下cmd窗口运行jar包中文参数乱码
gkkljy的博客
09-10 4103
1.springBoot项目，本地idea中运行没问题，部署到线上服务器（window服务器）后，采用postman测试对于json传参中某些汉字出现时报错 查看后台日志，发现问题原因 2.在项目中使用到token拦截器，对于json格式请求参数，使用到request包装类RequestWrapper继承HttpServletRequestWrapper，因为inputStrream流只能读取一次，在拦截器中获取到值进行验证后，在controller中就获取不到值了，所以使用RequestWrapper
Property or field ‘key‘ cannot be found on object of type ‘org.springframework.cache.interceptor.Ca
gkkljy的博客
09-27 2530
错误信息 org.springframework.expression.spel.SpelEvaluationException: EL1008E: Property or field 'dc_PartEnumTypeInfo' cannot be found on object of type 'org.springframework.cache.interceptor.CacheExpressionRootObject' - maybe not public or not valid? at org
EasyExcel操作数据
gkkljy的博客
07-16 2348
1.使用EasyExcel将数据写入本地文件 File fileName = new File(System.getProperty("java.io.tmpdir")+"投诉记录"+System.currentTimeMillis()+ ".xlsx"); ExcelWriter excelWriter = EasyExcel.write(fileName, TaskComplaintRecord.class).build(); WriteSheet writeShee
springboot项目同一个类中使用Cacheable不生效
gkkljy的博客
09-27 1978
1.原因：Cacheable默认使用aop代理方式，通过创建内部类形式实现，而同一个类中调用无法通过代理，所以缓存不生效 2.解决方法：在当前类中注入该类的bean对象，通过当前对象的代理对象实现缓存 public class CacheManagerService { private static Logger logger= LoggerFactory.getLogger(CacheManagerService.class); @Resource private CacheMa
python关于集合的语法
最新发布
07-11
关于Python中集合的语法，以下是一些常用操作： 1. 创建集合： 使用大括号 `{}` 或者使用 `set()` 函数来创建一个空集合。 例如：`my_set = {1, 2, 3}` 或者 `my_set = set([1, 2, 3])` 2. 添加元素： 使用 `.add()` 方法来向集合中添加一个元素。 例如：`my_set.add(4)` 3. 删除元素： 使用 `.remove()` 方法来删除集合中的指定元素。 例如：`my_set.remove(2)` 4. 集合运算： - 并集：使用 `|` 或者 `.union()` 方法。 例如：`union_set = set1 | set2` 或者 `union_set = set1.union(set2)` - 交集：使用 `&` 或者 `.intersection()` 方法。 例如：`intersection_set = set1 & set2` 或者 `intersection_set = set1.intersection(set2)` - 差集：使用 `-` 或者 `.difference()` 方法。 例如：`difference_set = set1 - set2` 或者 `difference_set = set1.difference(set2)` - 对称差集：使用 `^` 或者 `.symmetric_difference()` 方法。 例如：`symmetric_difference_set = set1 ^ set2` 或者 `symmetric_difference_set = set1.symmetric_difference(set2)` 5. 集合方法： - `.add(element)`：向集合中添加元素。 - `.remove(element)`：从集合中删除指定元素，如果元素不存在会引发 KeyError。 - `.discard(element)`：从集合中删除指定元素，如果元素不存在不会引发错误。 - `.clear()`：清空集合中的所有元素。 - `.copy()`：复制集合。 - `.pop()`：随机删除并返回集合中的一个元素。 - `.update(other_set)`：将另一个集合的元素添加到当前集合中。 - `.union(other_set)`：返回两个集合的并集。 - `.intersection(other_set)`：返回两个集合的交集。 - `.difference(other_set)`：返回两个集合的差集。 - `.symmetric_difference(other_set)`：返回两个集合的对称差集。 这些是关于Python集合的一些基本操作和方法，希望能对你有所帮助！如果你有更多关于集合的问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值