java中单列集合的根接口是_java 单列集合总结
Collection 接口
add()
remove()
contains()
clear();
size();
迭代器遍歷(普通迭代器,不能再遍歷過程中修改集合的長度)
List接口 單列集合 有序可重復 有索引
add(index,obj)
remove(index)
get(index)
set(index,obj)
List的遍歷
for循環(huán)
迭代器
使用集合步驟
創(chuàng)建集合對象
創(chuàng)建元素對象(引用數(shù)據(jù)類型(包含基本數(shù)據(jù)類型包裝類對象))
調(diào)用集合方法,增刪改查
使用迭代器遍歷集合(ListIterator 列表迭代器,可以在遍歷過程中修改集合長度)
hashNext查看是否有下一個元素
如果有:調(diào)用next方法獲取
二個兒子 Vector(自行利用API文檔學習)
線程不安全:高效
ArrayList:底層是數(shù)組結(jié)構(gòu),查詢快,增刪慢
LinkedList:底層鏈表結(jié)構(gòu),查詢慢,增刪快
到底改用誰?
查詢多:ArrayList
增刪多:LinkedList
如果你根本不知道改用誰,就用ArrayList
Set接口 單列集合 無序不可重復
元素唯一,無序(存儲和讀取的順序可能不一致)
HashSet
如何保證元素唯一?底層數(shù)據(jù)結(jié)構(gòu)是哈希表,依賴于元素的哈希值
最終:hashcode方法和equals方法
順序:
先比較hashcode的返回值
相同:繼續(xù)調(diào)用equals方法比較元素的內(nèi)容
不相同:直接添加到集合
HashSet存儲基本數(shù)據(jù)類型和String:因為基本數(shù)據(jù)額類型包裝類以及String重寫hashCode和equals方法
HashSet存儲自定義類型:需要重寫hashcode和equals方法
TreeSet
如何保證元素唯一?
根據(jù)compareTo方法的返回值是不是0
如何元素排序
1. 元素所在的類實現(xiàn)Comparable接口,重寫compareTo方法
2. 集合具有比較性,創(chuàng)建TreeSet集合對象的時候調(diào)用有參構(gòu)造方法,傳入比較器對象(匿名內(nèi)部類)
遍歷集合:迭代器和增強for循環(huán)
LinkedHashSet
底層是哈希表和鏈表
保證元素唯一和元素有序
增強for循環(huán)!!!!
集合遍歷
for(元素類型 變量名:集合名){
強轉(zhuǎn) Object轉(zhuǎn)為子類對象 使用子類的特有成員!!!!!!
輸出變量名就是集合中的每一個元素
}
總結(jié)
以上是生活随笔為你收集整理的java中单列集合的根接口是_java 单列集合总结的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java hibernate假外键_ja
- 下一篇: 斯坦福java下载_斯坦福解析器java