Java中的集合框架
| 接口 | Collection | Map | |||
|---|---|---|---|---|---|
| 子接口 | List | Queue | Set | 子类 | Entry(键值对) |
| 实现类 | ArrayList | LinkedList | HashSet | HashMap |
List接口及其实现类-ArrayList
List是元素有序且可重复的集合,称为序列
可以精确插入删除某个位置的元素
ArrayList-数组序列,是List的一个重要实现类
ArrayList底层是由数组实现的
Set接口及其实现类-HashSet
Set是元素无序且不可重复的集合,称为集
Hash-哈希集,是Set的一个重要实现类
Map接口-实现类HashMap
- Map提供了一种映射关系,其元素以键值对<key,value>的形式储存,能实现通过key快速寻找到value
- Map中的键值对以Entry类型的对象实例形式存在
- 键不可重复,值可以
- 每个键最多只能映射一个值
- Map支持泛型
- Hash中的Entry对象是无序排列的
- Key值和Value值都可以为null,但一个HashMap只能有一个key值为null的映射(因为key不可重复)
List,Set,Map中的方法
List的contains方法的实现原理
取出List中的每一个元素使用其equals方法与contains方法参数进行对比,一般要对元素类型进行equals方法重写.
List的indexOf方法和lastIndexOf方法
Set的contains方法的实现原理
因为Set是用HashSet类实现,所以Set中的元素使用contains方法时不仅会有equals对比,还有哈希码的比较.因此需要对元素类型进行HashCode和equals方法的重写.
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí)，寫下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持，我會(huì)繼續(xù)努力的～
掃碼打賞，你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開(kāi)微信掃一掃，即可進(jìn)行掃碼打賞哦