容器:装其他东西的
![](https://img.haomeiwen.com/i804968/e0b931b696c71789.png)
Java API 所提供的一系列类的实例,用于在程序中存放对象。
![](https://img.haomeiwen.com/i804968/1c0df304b543b29a.png)
1136:一个图 一个类 三个知识点和6个接口(TreeSet TreeMap)
java.util utili 工具包
接口定义,定义标准。
Collection集合接口 Set集合接口 无顺序 不能重复 List集合 有顺序 能重复(equals返回为true)。
![](https://img.haomeiwen.com/i804968/59ac75271d93541d.png)
重复指的是元素之间相互equals。
![](https://img.haomeiwen.com/i804968/da11a2641a1db7be.png)
contains,两个元素equals,而不是 == 这是引用相等。
![](https://img.haomeiwen.com/i804968/8b099f87b6302170.png)
ArrayList 不指定类型时 可以添加多个类。
父类引用访问子类对象,无法访问子类对象私有的方法。(控制反转)
![](https://img.haomeiwen.com/i804968/b6576bcfdbe294b8.png)
remove时会和集合内元素 进行 equals (重写equals,不是指向同一引用)比较 ,若为true 则移除。重写equals 就需要重写hashcode
![](https://img.haomeiwen.com/i804968/cb09b39bea78c1a8.png)
比较对象主要用的是equals方法,有的时候需要HashCode方法,对象在Map接口作为索引,作为Key,使用HashCode方法进行比较,效率更高。重写Equals则重写hashCode。相等的对象应具有相同的hashCode方法。hashCode非常适合做索引。
Iterator: 迭代器
![](https://img.haomeiwen.com/i804968/ed6669dc00c345df.png)
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。Iterator对象称作迭代器(不可反复遍历),用以方便的实现对容器内元素的遍历操作。统一实现不同集合类的遍历操作。
![](https://img.haomeiwen.com/i804968/726d9f07ba4c676e.png)
List是对外提供的一个接口,容器。ArrayList是使用数组作为底层存储(方便遍历)。LinkedList以链表作为底层存储元素(方便添加)。
多态存在三个必要的条件:
要有继承。要有重写。要有父类引用指向子类对象。
![](https://img.haomeiwen.com/i804968/d60def984eb93ce1.png)
![](https://img.haomeiwen.com/i804968/846106890574fe4e.png)
Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法。
Iterator循环遍历过程中,执行了锁定。不允许其他对象进行操作。
![](https://img.haomeiwen.com/i804968/3989b40f6ae6b087.png)
![](https://img.haomeiwen.com/i804968/75e8a1736b60a8b6.png)
遍历数组的时候 不能方便的访问下标值;
访问集合时,与使用Iterator相比 不能方便的删除集合内容,在内部也是调用Iterator方法。
![](https://img.haomeiwen.com/i804968/365d7652fc7a00dc.png)
实现Set接口的容器类中的元素必须是没有顺序的,而且不可以重复。
![](https://img.haomeiwen.com/i804968/94c8aea4fb422bc2.png)
重写equals方法,重写hashCode方法。重复的元素不能填写。
![](https://img.haomeiwen.com/i804968/32f894474c62717d.png)
retainAll 集合之间求交集。无序。
![](https://img.haomeiwen.com/i804968/c552f87de5f32ee2.png)
list非常像数组。可以随便更改容器大小,但是数组不行(需要多次copy)。有顺序,可以重复。List容器中的元素对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。
set方法返回的是旧元素。 indexOf 重写equals 重写hashCode
![](https://img.haomeiwen.com/i804968/7af39a26003681b3.png)
![](https://img.haomeiwen.com/i804968/0a47f419c79e7f78.png)
Java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。
void sort(List) 对List容器内的元素排序
![](https://img.haomeiwen.com/i804968/f113d3aeddf1e20e.png)
Collections.shuffle() Collections.sort() Collections.reverse() Collections.binarySearch() 静态方法。
Comparable:
通过接口只能看见对象的某一点。
![](https://img.haomeiwen.com/i804968/3ab7e152b0b6ba3d.png)
![](https://img.haomeiwen.com/i804968/ac9ad7544e598b6f.png)
![](https://img.haomeiwen.com/i804968/97ae336e98c3f20e.png)
Array读快改慢 Linked改快读慢 Hash两者之间
![](https://img.haomeiwen.com/i804968/16b4d88009ba0fe0.png)
键值不能重复(equals hashCode),HashMap TreeMap
put(key,newvalue) 返回的是 oldValue
![](https://img.haomeiwen.com/i804968/4edf8702e29691f4.png)
autoBoxing_UnBoxing 自动打包
![](https://img.haomeiwen.com/i804968/482379c636e0ac8d.png)
自动将基础类型转换为对象 -- 打包 ,将对象转换为基础类型 -- 解包
![](https://img.haomeiwen.com/i804968/5b3c2a436490fd1e.png)
![](https://img.haomeiwen.com/i804968/f486ac6dd47c06f7.png)
![](https://img.haomeiwen.com/i804968/f4d4ec6b66112fce.png)
泛型: Generic
之前类型不明确,装入集合的类型都被当作Object对待,从前失去自己的实际类型。
从集合中取出时往往需要转型,效率低,容易产生错误。
在定义集合的时候 同时定义集合中对象的类型,增强程序的可读性和稳定性。问题越提前越好,尽量不要再运行时出问题。
![](https://img.haomeiwen.com/i804968/713e2794f6c4d68b.png)
![](https://img.haomeiwen.com/i804968/e0edb2a173c637e7.png)
![](https://img.haomeiwen.com/i804968/6105f3eaae1acb00.png)
![](https://img.haomeiwen.com/i804968/b55e198e43e1d749.png)
使用到集合尽量使用泛型。
总结
![](https://img.haomeiwen.com/i804968/5abc35274c25aff5.png)
泛型的可读性和稳定性
网友评论