1. 集合
1.1. 什么是集合
存储对象的容器,面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,存储对象,集合是存储对象最常用的一种方式。
集合的出现就是为了持有对象。集合中可以存储任意类型的对象, 而且长度可变。在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题。
1.2. 集合和数组的区别
数组和集合类都是容器
数组长度是固定的,集合长度是可变的。数组中可以存储基本数据类型,集合只能存储对象数组中存储数据类型是单一的,集合中可以存储任意类型的对象。
集合类的特点
用于存储对象,长度是可变的,可以存储不同类型的对象。
1.2.1. 数组的缺点
存储类型单一的数据容器,操作复杂(数组一旦声明好不可变)CRUD
1.3. 集合的分类
集合做什么
1:将对象添加到集合
2:从集合中删除对象
3: 从集合中查找一个对象
4:从集合中修改一个对象就是增删改查
注意:集合和数组中存放的都是对象的引用而非对象本身
Java工程师对不同的容器进行了定义,虽然容器不同,但是还是有一些共性可以抽取最后抽取了一个顶层接口,那么就形成了一个集合框架。如何学习呢?当然是从顶层学起,顶层里边具有最共性,最基本的行为。具体的使用,就要选择具体的容器了。为什么? 因为不断向上抽取的东西有可能是不能创建对象的.抽象的可能性很大,并且子类对象的方法更多一些. 所以是看顶层,创建底层。那么集合的顶层是什么呢 叫做Collection
集合框架体系
---|Collection: 单列集合 ---|List: 有存储顺序, 可重复 ---|ArrayList: 数组实现, 查找快, 增删慢, 由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快 ---|LinkedList: 链表实现, 增删快, 查找慢, 由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低 ---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低 和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低 ---|Set: 无存储顺序, 不可重复 ---|HashSet ---|TreeSet ---|LinkedHashSet ---| Map: 键值对 ---|HashMap ---|TreeMap ---|HashTable ---|LinkedHashMap |
1.4. 什么时候该使用什么样的集合
Collection | 我们需要保存若干个对象的时候使用集合 |
List | 如果我们需要保留存储顺序,并且保留重复元素,使用List。 如果查询较多,那么使用ArrayList; 如果存取比较多,那么使用LinkedList; 如果需要线程安全,那么使用Vector。 |
Set | 如果我们不需要保留存储顺序,并且需要去掉重复元素,使用Set。 若果我们需要将元素排序,那么使用TreeSet; 如果我们不需要排序,使用HashSet,HashSet比TreeSet效率高; 如果我们需要保留存储顺序,又要过滤重复元素,那么使用LinkedHashSet。 |
2.常用的共性方法
增加: 1:add() 将指定对象存储到容器中 add 方法的参数类型是Object 便于接收任意对象 2:addAll() 将指定集合中的元素添加到调用该方法和集合中 删除: 3:remove() 将指定的对象从集合中删除 4:removeAll() 将指定集合中的元素删除 修改: 5:clear() 清空集合中的所有元素 判断: 6:isEmpty() 判断集合是否为空 7:contains() 判断集合何中是否包含指定对象
8:containsAll() 判断集合中是否包含指定集合 使用equals()判断两个对象是否相等 获取: 9:int size() 返回集合容器的大小 转成数组10: toArray() 集合转换数组 |
2.1 增加
<span style="font-size:24px;">public static void main(String[] args) {
Collection list = new ArrayList();
// 增加:add() 将指定对象存储到容器中
list.add("计算机网络");
list.add("现代操作系统");
list.add("java编程思想");
System.out.println(list);
// [计算机网络, 现代操作系统, java编程思想]
// 增加2 将list容器元素添加到list2容器中
Collection list2 = new ArrayList();
list2.add("java核心技术");
list2.addAll(list);
list2.add("java语言程序设计");
</span><p align="left"><span style="color:black;"> </span>System.<em><span style="color:#0000C0;">out</span></em><span style="color:black;">.println(list2);</span></p><p align="left"><span style="color:black;"> </span><span style="color:#3F7F5F;">// [java</span><span style="color:#3F7F5F;">核心技术</span><span style="color:#3F7F5F;">, </span><span style="color:#3F7F5F;">计算机网络</span><span style="color:#3F7F5F;">, </span><span style="color:#3F7F5F;">现代操作系统</span><span style="color:#3F7F5F;">, java</span><span style="color:#3F7F5F;">编程思想</span><span style="color:#3F7F5F;">, java</span><span style="color:#3F7F5F;">语言程序设计</span><span style="color:#3F7F5F;">]</span></p><span style="color:black;"> </span>}
2.2 删除
<span style="font-size:24px;"> // 删除1 remove
boolean remove = list2.remove("java核心技术");
System.out.println(remove); // true
System.out.println(list2); //
//删除2 removeAll() 将list中的元素删除
boolean removeAll = list2.removeAll(list);
System.out.println(removeAll);//true
System.out.println(list2);//[java语言程序设计]</span>
2.3 修改
<span style="font-size:24px;">public static void main(String[] args) {
Collection list = new ArrayList();
// 增加:add() 将指定对象存储到容器中
list.add("计算机网络");
list.add("现代操作系统");
list.add("java编程思想");
list.add("java核心技术");
list.add("java语言程序设计");
System.out.println(list);
// 修改 clear() 清空集合中的所有元素
list.clear();
System.out.println(list); //[]
}</span>
2.4 判断
<span style="font-size:24px;">public static void main(String[] args) {
Collection list = new ArrayList();
// 增加:add() 将指定对象存储到容器中
list.add("计算机网络");
list.add("现代操作系统");
list.add("java编程思想");
list.add("java核心技术");
list.add("java语言程序设计");
System.out.println(list);
boolean empty = list.isEmpty();
System.out.println(empty);// false
boolean contains = list.contains("java编程思想");
System.out.println(contains);// true
Collection list2 = new ArrayList();
list2.add("水许传");
boolean containsAll = list.containsAll(list2);
System.out.println(containsAll);// false
}</span>
2.5 获取
<span style="font-size:24px;">public static void main(String[] args) {
Collection list = new ArrayList();
// 增加:add() 将指定对象存储到容器中
list.add("计算机网络");
list.add("现代操作系统");
list.add("java编程思想");
list.add("java核心技术");
list.add("java语言程序设计");
System.out.println(list);
// 获取 集合容器的大小
int size = list.size();
System.out.println(size);
}</span>