网站建设资讯

NEWS

网站建设资讯

常见的数据结构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集合是什么
路径分享:http://cdweb.net/article/jpsgpi.html