常见的数据结构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://mswzjz.cn/article/jpsgpi.html