java集合List、Set特点与hashSet存储实现原理
来源:互联网 发布:渔具招商 源码 编辑:程序博客网 时间:2024/06/03 20:53
集合 的体系:
------------| Collection 单例集合的根接口
----------------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复。
-------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的。 特点: 查询速度快,增删慢。
-------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。
-------------------| Vector(了解即可) 底层也是维护了一个Object的数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。
----------------| Set 如果是实现了Set接口的集合类,具备的特点: 无序,不可重复。
-------------------| HashSet 底层是使用了哈希表来支持的,特点: 存取速度快.
-------------------| TreeSet 如果元素具备自然顺序 的特性,那么就按照元素自然顺序的特性进行排序存储。
运行结果:
添加成功吗?false
[张三, 李四, 王五]
运行结果:
=======hashCode=====
=======hashCode=====
=======hashCode=====
=======hashCode=====
======equals======
添加成功吗?false
集合的元素:[{ 编号:220 姓名:狗剩}, { 编号:110 姓名:狗娃}, { 编号:330 姓名:铁蛋}]
需求: 接受键盘录入用户名与密码,如果用户名与密码已经存在集合中,那么就是视为重复元素,不允许添加到HashSet中。
运行结果:
请输入用户名:
1
请输入密码:
q
注册成功...
当前的用户有:[{ 用户名:1 密码:q}]
请输入用户名:
2
请输入密码:
w
注册成功...
当前的用户有:[{ 用户名:2 密码:w}, { 用户名:1 密码:q}]
请输入用户名:
------------| Collection 单例集合的根接口
----------------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复。
-------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的。 特点: 查询速度快,增删慢。
-------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。
-------------------| Vector(了解即可) 底层也是维护了一个Object的数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。
----------------| Set 如果是实现了Set接口的集合类,具备的特点: 无序,不可重复。
-------------------| HashSet 底层是使用了哈希表来支持的,特点: 存取速度快.
-------------------| TreeSet 如果元素具备自然顺序 的特性,那么就按照元素自然顺序的特性进行排序存储。
无序: 添加元素 的顺序与元素出来的顺序是不一致 的。
运行结果:
添加成功吗?false
[张三, 李四, 王五]
hashSet的实现原理:
往Haset添加元素的时候,HashSet会先调用元素的hashCode方法得到元素的哈希值 ,
然后通过元素 的哈希值经过移位等运算,就可以算出该元素在哈希表中 的存储位置。
情况1: 如果算出元素存储的位置目前没有任何元素存储,那么该元素可以直接存储到该位置上。
情况2: 如果算出该元素的存储位置目前已经存在有其他的元素了,那么会调用该元素的equals方法与该位置的元素再比较一次
,如果equals返回的是true,那么该元素与这个位置上的元素就视为重复元素,不允许添加,如果equals方法返回的是false,那么该元素运行 添加。
运行结果:
=======hashCode=====
=======hashCode=====
=======hashCode=====
=======hashCode=====
======equals======
添加成功吗?false
集合的元素:[{ 编号:220 姓名:狗剩}, { 编号:110 姓名:狗娃}, { 编号:330 姓名:铁蛋}]
需求: 接受键盘录入用户名与密码,如果用户名与密码已经存在集合中,那么就是视为重复元素,不允许添加到HashSet中。
运行结果:
请输入用户名:
1
请输入密码:
q
注册成功...
当前的用户有:[{ 用户名:1 密码:q}]
请输入用户名:
2
请输入密码:
w
注册成功...
当前的用户有:[{ 用户名:2 密码:w}, { 用户名:1 密码:q}]
请输入用户名:
阅读全文
0 0
- java集合List、Set特点与hashSet存储实现原理
- Java集合框架List、Map、Set特点
- Java集合----HashSet的实现原理
- Java集合----HashSet的实现原理
- Java集合2:HashSet的实现原理
- Java集合中HashSet的实现原理
- 深入Java集合:HashSet实现原理
- Java集合类----HashSet的实现原理
- Java集合中HashSet的实现原理
- Java 集合 5:HashSet ,TreeSet 实现原理
- Java集合----HashSet的实现原理
- Java集合----HashSet的实现原理
- Java集合----HashSet的实现原理
- 集合:Set实现类HashSet
- Java集合框架中list.set.map特点
- java 集合(list、set、map)的特点
- java 集合(list、set、map)的特点
- Java集合List和Set的原理
- hdu 1907 John
- Linux(CentOs) 基础命令收集
- 简易迷宫的实现
- 使用Object原型中的toString判断数据类型
- Kibana Essentials.pdf 英文原版 免费下载
- java集合List、Set特点与hashSet存储实现原理
- matlab对文件,目录的操作
- Java并发学习(十一)-LongAdder和LongAccumulator探究
- PAT刷题:1035. Password (20)
- 20171130_tensorflow_session
- adminLTE 教程 -2 配置文件 app.js详解
- Linux下sudo命令实例讲解
- 简单的背包问题
- Lua中元方法__tostring的使用