來源:https://www.aliyun.com/jiaocheng/779831.html
- 摘要:一、Java所有的數據結構java有很多數據結構:老版本的vector,stack,queue等等非集合框架新版本的set,List,map等集合框架注意map沒有實現collection接口,但也是屬於結合框架內的數據結構二、主要講Set,List,MapSet,List,Map是三個接口;其實現接口的類常用的有HashSet,TreeSet,ArrayList,LinkedList,Hashmap三、Set如同數學上集合的概念,就是裡面不包含重複的元素。Set是最簡單的一
一、Java所有的數據結構
- java有很多數據結構:
- 老版本的vector,stack,queue等等非集合框架
- 新版本的set,List,map等集合框架
- 注意map沒有實現collection接口,但也是屬於結合框架內的數據結構
二、主要講Set,List,Map
- Set,List,Map是三個接口;
- 其實現接口的類常用的有HashSet,TreeSet,ArrayList,LinkedList,Hashmap
三、Set
- 如同數學上集合的概念,就是裡面不包含重複的元素。
- Set是最簡單的一種集合。集合中的對象不按特定的方式排序,並且沒有重複對象。
- Set接口主要實現了兩個實現類:
- HashSet : HashSet類按照哈希算法來存取集合中的對象,存取速度比較快
- TreeSet: TreeSet類實現了SortedSet接口,能夠對集合中的對象進行排序
- 3.1 HashSet
- 由鏈表組成的數組;
四、List
- List的特徵是其元素以線性方式存儲,集合中可以存放重複對象。
- List接口主要實現類包括:
- ArrayList() : 代表長度可以改變得數組。可以對元素進行隨機的訪問,向ArrayList()中插入與與刪除元素的速度慢。
- LinkedList(): 在實現中採用鏈表數據結構。插入和刪除速度快,訪問速度慢。
- 對於List的隨機訪問來說,就是隻隨機來檢索位於特定位置的元素。
- List 的 get(int index) 方法放回集合中由參數index指定的索引位置的對象,下標從“0” 開始。
閱讀更多 javafirst 的文章