java 集合----Map、Collection
作者:liuyaqian 发布时间:2022-11-09 03:39:01
接口:红色;实现类:黑色字体
一、 Collection集合
Collection
|_____Set(HashSet)
| |_____SortedSet(TreeSet)
|_____List(ArrayList,LinkedList,Vector )
Collection:集合层次中的根接口,JDK没有提供这个接口的实现类。
List: 有序(按照放入的顺序)、可以重复、有下标。
Set:无序、不可以重复、无下标。
SortedSet:是Set接口的子接口,SortedSet中的元素是有序的(按字母升序)。
通过 Comparable接口的compareTo方法,实现元素是有序的。放入的元素都必须实现 Comparable 接口(或者被指定的Comparator 所接受)。
List接口的实现类的区别:
ArrayList :本质上是一个数组。线程不安全。查询(get/set)快,增删(add/remove)慢。
LinkedList: 本质上是一个双向链表。线程不安全。查询(get/set)慢,增删(add/remove)快。
Vector :和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized),是线程安全的。
二、Map集合
Map(HashMap,Hashtable)
|_____SortedMap(TreeMap)
Map:存储的是key-value对,不能包含重复的key,可以有重复的value。
SortedMap:Map的子接口SortedMap是一个按升序排列key的Map。
HashMap、Hashtable和TreeMap的区别
HashMap :线程不安全。key和value都可以是null。元素是无序的。底层是哈希表数据结构。
Hashtable:线程安全。key和value都不可以是null。元素是无序的。底层是哈希表数据结构。
TreeMap:线程不安全。key和value都不可以是null。元素是有序的(按字母升序)。底层是二叉树数据结构。
三、Map的key、Set 的值如何实现不重复
Map 放相同的key,之后的覆盖之前的
Map map=new HashMap();
map.put(“name”,”张三”);
map.put(“name”,”王五”);------有效,覆盖之前的
Set放相同的元素时,第一个是有效的,之后的不会被放入
Set set=new HashSet();
set.add(“111”);---有效
set.add(“222”);----判断已有,不会放入
1、HashMap 的 put 与 HashSet 的 add
由于 HashSet 的 add() 方法添加集合元素时实际上转变为调用 HashMap 的 put() 方法来添加 key-value 对。HashMap 的 put() 方法首先调用.hashCode() 判断返回值相等,如果返回值相等则再通过 equals 比较也返回 true,最终认为key对象是相等的已经在HashMap中存在了。
2、TreeMap 的 put 与 TreeSet 的 add
TreeMap中调用put方法添加键值时,调用对象的它的 compareTo(或 compare)方法对所有键进行比较,此方法饭回0,则认为两个键就是相等的。
TreeSet添加元素的时候,调用compareTo或compare方法来定位元素的位置,也就是返回compareTo或compare返回0则认为是同一个位置的元素,即相同元素
猜你喜欢
- 前言最近在优化自己之前基于Spring AOP的统一响应体的实现方案。什么是统一响应体呢?在目前的前后端分离架构下,后端主要是一个RESTf
- 使用springboot创建多module项目,以前也做过多次,一段时间不用又忘了,在这里做个记录项目名称作用说明demo-root根项目父
- 最近在搭建springmvc的框架,遇到的这样的问题:在地址栏访问登陆界面访问不了,http://localhost/XXXX/WEB-IN
- 在系统开发中,需要对请求和响应分别拦截下来进行解密和加密处理,在springboot中提供了RequestBodyAdviceAdapter
- equals函数在基类object中已经定义,源码如下 public boolean equals(Object obj) { return
- MyBatis在注解上使用动态SQL1、用script标签包围然后像xml语法一样书写@Select({"<script&g
- 本文实例讲述了winform中的ListBox和ComboBox绑定数据用法。分享给大家供大家参考。具体实现方法如下:本例实现将集合数据绑定
- 前言很多时候,当你以为掌握了事实真相的时间,如果你能再深入一点,你可能会发现另外一些真相。比如面向切面编程的最佳编程实践是AOP,AOP的主
- 在日常的开发中、我们都知道,Java的内存清理是通过垃圾回收器进行的,那么其是如何将没用的对象被被清理掉的呢?Java 语言的内存自动回收称
- Stream简化元素计算一、接口设计从Java1.8开始提出了Stream流的概念,侧重对于源数据计算能力的封装,并且支持序列与并行两种操作
- 1 需求描述我们现在要干一个什么事情呢,我们要在浏览器输入一个请求地址,然后我们的后端就给我返回一个User对象即可,并且我希望以Json的
- Swagger2配置(解决404报错)在spring boot项目中配置Swagger2,配置好了但是访问确实404,SwaggerConf
- 本文实例讲述了Java输入输出流。分享给大家供大家参考,具体如下:字节输出流,输出到文件中(写)OutputStream抽象类选好文件Fil
- 场景日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的
- 由于在项目中要实现用户注册的邮箱激活以及忘记密码重置密码功能,所以通过查阅资料做了一个简单的设计和实现。邮箱激活背景:几乎每个网站或论坛之类
- 1.保存对象到文件中Java语言只能将实现了Serializable接口的类的对象保存到文件中,利用如下方法即可:public static
- 前言在springboot项目中只需一句代码即可实现多个数据源之间的切换:// 切换sqlserver数据源:DataSourceConte
- 1.面对对象的初步认识1.1什么是面向对象用面向对象的思想来涉及程序,更符合人们对事物的认知,对于大型程序的设计、扩展以及维护都非常友好。1
- 下面是利用Java实现读写文件功能的示例代码读文件TextRead.javaimport java.io.BufferedReader;im
- 1.场景线程池使用DiscardOldestPolicy拒绝策略,阻塞队列使用ArrayBlockingQueue,发现在某些情形下对于得到