常见的数据结构LinkedListSet集合是什么
本篇文章给大家分享的是有关常见的数据结构LinkedList Set集合是什么,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
网站的建设创新互联公司专注网站定制,经验丰富,不做模板,主营网站定制开发.小程序定制开发,H5页面制作!给你焕然一新的设计体验!已为电动窗帘等企业提供专业服务。
四种常见的数据结构:
1.堆栈结构:
先进后出的特点。(就像弹夹一样,先进去的在后进去的低下。)
2.队列结构:
先进先出的特点。(就像安检一样,先进去的先出来)
3.数组结构:
查找元素快,但是增删元素慢
4.链表结构:
增删元素快,但是查找元素慢
LinkedList:(List接口下的一个子类,和ArrayList是同级别关系)
1.底层是链表结构
2.它的一些特有方法:
addFirst(Ee):向集合中的开头添加元素
addLast(Ee):向集合的末尾添加元素
getFirst():得到集合中的第一个元素
getLast():得到集合中的最后一个元素
removeFirst():删除集合中的第一个元素
removeLast():删除集合中的最后一个元素
pop(Ee):从集合的最上面弹出一个元素
push():向集合的最上面添加元素
isEmpty():判断集合中是否有为空
3.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。
使用的方法是:调用addFirst(Ee)方法和getFirst()方法
Set集合(Set是一个接口,和List一样,它俩也是同级别关系)
Set集合的遍历方式只有两种,1.增强for2.迭代器
Set集合特点:
唯一性,元素不重复
1.Set的子类有:
HashSet、LinkedHashSet
2.HashSet:
a.HashSet是无序的,存取顺序不一样
b.底层是哈希表结构,通常自定义对象是需要重写HashCode方法和equals方法
c.HashSet是使用HashCode方法和equals方法来保证元素唯一的
d.判断原理是:
先判断HashCode方法
相同:
不添加
不相同:判断equals方法:
不相同:添加
相同:不添加
LinkedHashSet:
1.LinkedHashSet是有序的,存取顺序是一样的
2.底层是链表+哈希表结构。
3.通过链表来保证有序。通过哈希表来保证元素的唯一。
以上就是常见的数据结构LinkedList Set集合是什么,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
本文名称:常见的数据结构LinkedListSet集合是什么
分享URL:http://myzitong.com/article/jpsgpi.html