Java集合详解(单列集合 | 双列集合 | Collections集合工具类)

前言:

  • 在开发实践中,我们需要一些能够动态增长长度的容器来保存我们的数据,java中为了解决数据存储单一的情况,java中就提供了不同结构的集合类,可以让我们根据不同的场景进行数据存储的选择,如Java中提供了 数组实现的集合链表实现的集合哈希结构,树结构等。

                                         体系图


○ Java中的集合体系如图:

4eb99290537048db9fd3dbe83f6c0ffc.png


○ 集合的分类:

•  集合可以分为单列集合双列集合.

                                      单列集合

Collection接口定义了单列集合共有的方法,其子接口SetList分别定义了存储方式。

List接口继承了Collection接口,有三个实现的类,分别是:ArrayList (数组列表) |  LinkedList    

  (链表列表) | Vector 数组列表 (且线程安全).

Set接口继承了Collection接口,有两个实现的类,分别是:HashSet | TreeSet .

○ 区别:

•  List:可以有重复元素      •  Set:不可以有重复元素


                                  List 接口的实现类

● ArrayList      

•  底层有一个数组,可以动态扩展数组长度 ; 查询快,在中间增加 / 删除慢.(特点)

•  常用方法:

ArrayList<String> s=new ArrayList<>();s.add("a");s.add("b");s.add("c");s.add("d");System.out.println(s.get(2));//根据索引得到指定位置的元素s.remove(0);//删除并返回指定位置的元素System.out.println(s);s.set(0,"X");//替换指定元素并返回数组System.out.println(s);s.size();System.out.println(s.size());//返回实际元素个数s.addFirst("X");s.addLast("X");

● LinkedList  

•  底层是一个链表结构 ; 查询慢,但增加 / 删除元素快(特点)

 我们发现ArrayList和LinkedList的特点正好相反,原因如图:

6a738614c6464488aeff04a6254f67c0.png

● Vector    

•  和ArrayList一样,底层也是数组实现,不同的是Vector的方法默认加了锁,线程是安全的。     


                                   Set 接口及实现类 

 特点:

•  Set中所储存的元素是不重复的,无序的,且Set中的元素没有索引

•  由于Set中元素无索引,所有其实现类中没有get() [通过索引获取指定位置元素] 且不能通过for     循环进行遍历。

● HashSet

•  HashSet 是一个不允许有重复元素的集合,是无序的,不是线程安全的。

 public static void main(String[] args) {HashSet set =new HashSet<>();set.add("a");set.add("a");set.add("b");set.add("c");    //元素是不重复的System.out.println(set);//输出:[a,b,c]HashSet set1 =new HashSet<>();set1.add("c");set1.add("s");set1.add("x");set1.add("d");    //元素是无序的System.out.println(set1);//输出:[c,s,d,x]}

 HashSet在添加元素时,是如何判断元素重复的?     (面试高频题)

  • 在底层会先调用hashCode(),注意,Object中的hashCode()返回的是对象的地址,此时并不会调用;此时调用的是类中重写的hashCode(),返回的是根据内容计算的哈希值,遍历时,会用哈希值先比较是否相等,会提高比较的效率;但哈希值会存在问题:内容不同,哈希值相同;这种情况下再调equals比较内容,这样既保证效率又确保安全。

● TreeSet

•  TreeSet可以根据值进行排序,底层使用了树形结构,树结构本身就是有序的。

 TreeSet<Integer> treeSet =new TreeSet<>();treeSet.add(2);treeSet.add(1);treeSet.add(4);treeSet.add(4);treeSet.add(3);System.out.println(treeSet);//输出[1,2,3,4]

 向树形结构中添加元素时,如何判断元素大小以及元素是否重复?

•  向TreeSet中添加的元素类型必须实现Comparable接口,重写compareTo() ; 每次添加元素时,调     用compareTo()进行元素大小判断  (小于0放左子结点,等于0表示重复,大于0放右子节点)

 TreeSet集合的遍历只能通过 增强for循环 和 迭代器(Iterator) 遍历.  (元素没有索引)


                                   双列集合

特点: 

○ 数据存储是以 ( 键,值 ) 形式存储     

键不能重复,值可以重复

○ 通过键找到值,一个键只能映射到一个值。

○ 键和值被称为键值对,java中叫Entry对象

                                 Map接口的实现类

● HashMap

○ HashMap中的键是无序的

       //可以存储两组值(键K,值V)HashMap<String,String> map =new HashMap<>();map.put("a","aa");     //put() 向map中添加一组键 值对map.put("w","ww");map.put("c","cc");map.put("s","ss");map.put("a","aaa");    /* 替代之前的键a */System.out.println(map); //键是无序的

  输出:{a=aaa, c=cc, s=ss, w=ww} 

○ 常用方法:

 ○ 代码实现:

        //常用方法HashMap<String,String> map =new HashMap<>();map.put("a","aa");     //put() 向map中添加一组键 值对map.remove("a");  //删除指的的键,返回对应的值map.clear();     //清空键值对map.isEmpty();   //判断键值对的个数是否为空map.containsKey("a");    //是否含对应键map.containsValue("aaa");//是否含对应值map.get("s");    //传键返值map.size();      //有几组键值对

HashMap底层存储数据的结构 :   (面试高频题)

○ 底层使用了一个长度默认为16的哈希数组,用来确定元素的位置,每次用key计算出哈希值,再     用哈希值%数组长度确定元素位置,将元素放在哈希表中指定的位置。

○ 后来继续添加元素,如果出现位置相同且不重复的元素,那么将后来元素添加到之前元素的next     节点。

○ 当链表长度等于8哈希数组的长度大于64时链表会自动转为红黑树

补充: 哈希表负载因子为0.75 , 当哈希表使用数组的0.75倍时会自动扩容为原来数组长的2倍。

● TreeMap

○ 底层使用树形结构存储键值

○ 键可以排序

键元素类型必须实现Comparable接口,重写compareTo()

注意: TreeMapTreeSet一样,底层都是红黑树结构

● Hashtable

 ○ 底层实现也是用到key的哈希值计算位置判断元素是否重复。

 ○ 方法上都添加了synchronized,线程是安全的

HashMap和Hashtable的区别:

●  Hashtable中不能存储为null的键和为null值,但HashMap中可以。

        HashMap<Integer,String> map =new HashMap<>();map.put(1,"a");map.put(2,null);map.put(null,null);System.out.println(map); //输出:{null=null, 1=a, 2=null}Hashtable<String,String> table =new Hashtable<>();table.put(null,"a");     //报错      System.out.println(table);

                                Collections类 

概述:Collections是集合类的工具类,与数组的工具类Arrays类似.

常用方法:

1. sort(Comparator<? super E>):void List

对集合中的元素排序。

2.reverse(List<?>):void

反转集合中的元素。

3.shuffle(List<?>):void

打乱元素中的元素。

4.fill(List<? super T>,T):void

用T元素替换掉集合中的所有的元素。

5.copy(List<? super T>,List<? extend T>):void

复制并覆盖相应索引的元素

6.swap(List<?>,int,int):void

交换集合中指定元素索引的位置.

7.replaceAll(List,T,T):boolean

替换成指定的元素。

代码演示: 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;public class collections {public static void main(String[] args) {ArrayList<Integer> list =new ArrayList<>();list.add(1);list.add(2);/* addAll(Collection<? super T> c, T... elements); */Collections.addAll(list,3,4,5,6);//将指定的可变长度参数添加到指定集合中System.out.println(list);Collections.sort(list);        //排序(默认升序)System.out.println("升序:"+list);//Collections.binarySearch() 二分查找System.out.println(Collections.binarySearch(list,5));//二分查找//创建了一个实现Comparator接口的匿名内部类对象,省去了创建一个类简化语法Collections.sort(list, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2.intValue()- o1.intValue();  //降序}});System.out.println("降序:"+list);ArrayList<Integer> list1 =new ArrayList<>();Collections.addAll(list1,1,2,3,4);Collections.fill(list1,5);System.out.println(list1);Collections.replaceAll(list1,5,6);// Collections.swap(list,0,1);//交换指定位置上元素//System.out.println(list);  // 2134//copy(list2,list1) 集合复制    目标集合size > 原集合size//fill(list,v)用指定的值填充集合//max / min//replaceAll//reverse    逆序//Collections.shuffle(list);  随机排序}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/737398.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

xpath基础入门

一、XPath是什么 XPath 定位 HTML 文档中的元素的工具 XPath 是一种表达语言&#xff0c;旨在支持XML文档的查询或转换。 XPath由万维网联盟(W3C) 于 1999 年定义。 XPath支持 XML 的应用程序&#xff08;例如 Web 浏览器&#xff09;和许多编程语言都支持 XPath。 XPath 语言…

Tensorflow2.0笔记 - 均方差MSE和交叉熵CROSS ENTROPHY作为损失函数

本笔记主要记录使用MSE和交叉熵作为loss function时的梯度计算方法。 import tensorflow as tf import numpy as nptf.__version__#softmax函数使用 #参考资料&#xff1a;https://blog.csdn.net/u013230189/article/details/82835717 #简单例子&#xff1a; #假设输出的LOGIT…

24计算机考研调剂 | 佳木斯大学

佳木斯大学计算机科学与技术、电子信息招调剂生 考研调剂招生信息 学校:佳木斯大学 专业:工学->电子信息 年级:2024 招生人数:- 招生状态:正在招生中 联系方式:********* (为保护个人隐私,联系方式仅限APP查看) 补充内容 黑龙江省自主智能与信息处理重点实验室马慧彬…

maven 安装

maven 安装 maven 下载解压添加自定义仓库位置修改配置文件环境变量配置测试idea 设置 maven 下载 下载 Apache Maven 解压 添加自定义仓库位置 repository 修改配置文件 修改 maven\conf\settings.xml 文件&#xff0c; 主要是 localRepository (更改自己路径) 和 mirro…

基于SpringBoot+Vue+ElementUI+Mybatis前后端分离管理系统超详细教程(五)——多条件搜索并分页展示

前后端数据交互 书接上文&#xff0c;我们上节课通过前后端数据交互实现了分页查询和单条件搜索分页查询的功能&#xff0c;最后留了个小尾巴&#xff0c;就是把其他两个搜索条件&#xff08;email,address&#xff09;也加进来&#xff0c;实现多条件搜索并分页展示。这节课我…

计算机网络-第5章 运输层(1)

主要内容&#xff1a;进程之间的通信与端口、UDP协议、TCP协议、可靠传输原理&#xff08;停止等待协议、ARQ协议&#xff09;、TCP报文首部、TCP三大题&#xff1a;滑动窗口、流量控制、拥塞控制机制 5.1 运输层协议概述 运输层向它上面的应用层提供通信服务&#xff0c;真正…

深入理解React中的useState:函数组件状态管理的利器

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

24计算机考研调剂 | 燕山大学【211】

燕山大学接收调剂研究生 考研调剂招生信息 学校:燕山大学 专业:工学->电子科学与技术->物理电子学 年级:2024 招生人数:5 招生状态:正在招生中 联系方式:********* (为保护个人隐私,联系方式仅限APP查看) 补充内容 要求考生一志愿报考211及以上全国重点院校&…

嵌入式学习第二十六天!(网络传输:TCP编程、HTTP协议)

TCP通信&#xff1a; 1. TCP发端&#xff1a; socket -> connect -> send -> recv -> close 2. TCP收端&#xff1a; socket -> bind -> listen -> accept -> recv -> send -> close 3. TCP需要用到的函数&#xff1a; 1. co…

蓝桥杯2023真题(4)

1.景区导游&#xff08;树上前缀和、最近公共祖先&#xff09; 思路 路线&#xff1a;2 -> 6 -> 5 -> 1 1.一个点都不去去掉的花费记作sum 2.去掉第一个点&#xff0c;sum - cost[2 -> 6] 3.去掉第二个点&#xff0c;sum - cost[2 -> 6] - cost[6 -> 5] co…

计算机网络笔记(湖科大教书匠版本)

第一章、 ①三种交换方式 电路交换、分组交换、报文交换&#xff08;被分组交换所取代&#xff09; 1.电路交换&#xff1a;会一直占用通道&#xff0c;不适合计算机之间的数据通信 2.分组交换&#xff1a;通常我们把表示该数据的整块数据称为一个报文。 先把较长的报文划…

下载、安装并配置 Node.js

文章目录 1. 下载2. 自定义安装3. 添加环境变量4. 验证5. 修改下载位置6. npm 换源7. 测试 ➡️➡️➡️来源&#xff1a;Simplilearn.com Node.js 是一个开源、跨平台的 JavaScript 运行时环境和库&#xff0c;用于在客户端浏览器之外运行 web 应用程序。 Ryan Dahl 在2009年开…

React useMemo钩子指南:优化计算性能

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

萝卜大杂烩 | Polars ,最强Pandas平替(内含实操代码,建议收藏!)

本文来源公众号“萝卜大杂烩”&#xff0c;仅用于学术分享&#xff0c;侵权删&#xff0c;干货满满。 原文链接&#xff1a;Polars (最强Pandas平替) 本文章转自&#xff1a;数据studio 1 介绍 Polars是一个用于操作结构化数据的高性能DataFrame库&#xff0c;可以说是平替…

leetcode 热题 100_旋转图像

题解一&#xff1a; 翻转数组&#xff1a;先将数组沿右上-左下对角线翻转&#xff0c;再将数组上下翻转。 class Solution {public void rotate(int[][] matrix) {int n matrix.length;for (int i 0; i < n; i) {//沿右上-左下对角线翻转for (int j 0; j < n - i - 1…

简单句,并列句【语法笔记】

1. 简单句&#xff0c;并列句本质分别是什么 2. 如何区分简单句和并列句 3. 连接词 4. 简单句的五大基本句型 5. 有连接词&#xff0c;未必都是并列句&#xff0c;这是为什么

为何系统对接采用定制开发周期通常比集成平台更长

在信息化建设的浪潮中&#xff0c;系统对接是实现企业内外部系统间数据共享和业务协同的关键环节。在对接开发过程中&#xff0c;定制开发与平台开发是两种主要的实现方式&#xff0c;而普遍观点认为&#xff0c;定制开发对接的周期通常要比平台开发更长。本文将深入探讨这一现…

物奇平台超距断连无蓝牙广播问题解决方法

是否需要申请加入数字音频系统研究开发交流答疑群(课题组)?可加我微信hezkz17, 本群提供音频技术答疑服务,+群赠送语音信号处理降噪算法,蓝牙耳机音频,DSP音频项目核心开发资料, 物奇平台超距断连无蓝牙广播问题解决方法 一 问题反馈 二解决方法: 1 运行流程分析 对应代…

智能合约开发基础知识:最小信任机制、智能合约、EVM

苏泽 大家好 这里是苏泽 一个钟爱区块链技术的后端开发者 本篇专栏 ←持续记录本人自学两年走过无数弯路的智能合约学习笔记和经验总结 如果喜欢拜托三连支持~ 专栏的前面几篇详细了介绍了区块链的核心基础知识 有兴趣学习的小伙伴可以看看http://t.csdnimg.cn/fCD5E关于区块…

线上又出问题了!又是特殊场景,哎呀,当时怎么没有想到!

目录标题 导读01.为什么经常会发生测试场景覆盖不全的问题?02.如何提升测试覆盖度?03.综述 导读 在我们的测试工作中&#xff0c;是不是经常遇到这样的情形&#xff0c;发生了线上问题&#xff0c;产品、研发或者测试同学一拍脑袋&#xff1a;当时怎么没有想到&#xff0c;怎…