Java的数组集合概括
Java的數組集合概括
Collection
?? 1、List(存儲有序,有索引,可以重復)
?????????? 1.1、ArrayList
?????????????????????? 底層是數組實現的,線程不安全,查找和修改快,增刪比較慢
?????????? 1.2、LinkedList
?????????????????????? 底層是鏈表實現的,線程不安全,增刪比較快,查找和修改計較慢
?????????? 1.3、Vector
?????????????????????? 底層是數組實現的,線程是安全的,無論增刪改查都比較慢
?????????????
結論:
????????????? 如果查找和修改多,用ArrayLIst
????????????? 如果增和刪多,用LinkedList
????????????? 如果都多,用ArrayList
?? 2、Set(存取無序,無索引,不可以重復)
?????????? 2.1、HashSet
?????????????????????? 底層是哈希算法實現的
????????????????? LinkedHashSet
???????????????????????????????? 底層是鏈表實現的,但是也是可以保證元素唯一,和HashSet原理一樣
?????????? 2.2、TreeSet
?????????????????????? 底層是二叉樹算法實現
?
?
????????????? 結論:一般在開發的時候不需要對存儲的元素排序,所以在開發的時候大多用HashSet,HashSet的效率比較高
????????????? TreeSet在面試的時候比較多
?
3、Map
??????? 3.1、HashMap
?????????????????????? 底層是哈希算法,針對鍵
????????????????? 3.1.1、LinkedHashMap
???????????????????????????????? 底層是鏈表,針對鍵
?????????? 3.2、TreeMap
底層是二叉樹算法,針對鍵
?
?
結論:
????????????? 開發中用HashMap比較多,
總結
以上是生活随笔為你收集整理的Java的数组集合概括的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: DButils的更新与查询,利用C3P0
- 下一篇: Java拦截器的小例子