常見的數據結構LinkedList Set集合是什么

本篇文章給大家分享的是有關常見的數據結構LinkedList Set集合是什么，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

四種常見的數據結構：

　　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集合是什么，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。