1.什么是集合
存储对象的容器,面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,存储对象,集合是存储对象最常用的一种方式。
集合的出现就是为了持有对象。集合中可以存储任意类型的对象,而且长度可变。在程序中有可能无法预先知道需要多少个对象,那么用数组来装对象的话,长度不好定义,而集合解决了这样的问题。
2.集合和数组的区别
数组和集合类都是容器
数组长度是固定的,集合长度是可变的。数组中可以存储基本数据类型,集合只能存储对象数组中存储数据类型是单一的,集合中可以存储任意类型的对象。
集合类的特点
用于存储对象,长度是可变的,可以存储不同类型的对象。
数组的缺点
存储类型单一的数据容器,操作复杂(数组一旦声明好不可变)
3.集合的分类
集合做什么
1:将对象添加到集合
2:从集合中删除对象
3: 从集合中查找一个对象
4:从集合中修改一个对象就是增删改查
注意:集合和数组中存放的都是对象的引用而非对象本身
Java工程师对不同的容器进行了定义,虽然容器不同,但是还是有一些共性可以抽取最后抽取了一个顶层接口,那么就形成了一个集合框架。如何学习呢?当然是从顶层学起,顶层里边具有最共性,最基本的行为。具体的使用,就要选择具体的容器了。为什么?因为不断向上抽取的东西有可能是不能创建对象的.抽象的可能性很大,并且子类对象的方法更多一些.所以是看顶层,创建底层。那么集合的顶层是什么呢 叫做Collection
集合框架体系
[java] view plain copy print?
---|Collection: 单列集合---|List: 有存储顺序, 可重复---|ArrayList: 数组实现, 查找快, 增删慢
由于是数组实现, 在增和删的时候会牵扯到数组
增容, 以及拷贝元素. 所以慢。数组是可以直接
按索引查找, 所以查找时较快---|LinkedList: 链表实现, 增删快, 查找慢
由于链表实现, 增加时只要让前一个元素记住自
己就可以, 删除时让前一个元素记住后一个元
素, 后一个元素记住前一个元素. 这样的增删效
率较高但查询时需要一个一个的遍历, 所以效率
较低---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低
和ArrayList实现方式相同, 但考虑了线程安全问
题, 所以效率略低---|Set: 无存储顺序, 不可重复---|HashSet---|TreeSet---|LinkedHashSet---|Map: 键值对---|HashMap---|TreeMap---|HashTable---|LinkedHashMap
为什么出现这么多集合容器,因为每一个容器对数据的存储方式不同,这种存储方式称之为数据结构(data structure)
注意 --集合和数组中存放的都是对象的引用。
4.什么时候该使用什么样的集合
5.集合类Collection
Collection接口有两个子接口:List(链表|线性表)和Set(集)
1.特点:
Collection中描述的是集合共有的功能(CRUD)
List可存放重复元素,元素存取是有序的
Set不可以存放重复元素,元素存取是无序的
java.util.Collection---|Collection 描述所有接口的共性----|List接口 可以有重复元素的集合----| Set 接口 不可以有重复元素的集合
2:学习集合对象
学习Collection中的共性方法,多个容器在不断向上抽取就出现了该体系。发现Collection接口中具有所有容器都具备的共性方法。查阅API时,就可以直接看该接口中的方法。并创建其子类对象对集合进行基本应用。当要使用集合对象中特有的方法,在查看子类具体内容。
查看api 文档Collection在在java.util中(注意是大写Collection)
注意在现阶段遇到的 E T 之类的类型,需要暂时理解为object 因为涉及到了泛型.
3:创建集合对象,使用Collection中的List的具体实现类ArrayList
Collection coll=new Arraylist();
6.Collection接口的共性方法
增加:1:add() 将指定对象存储到容器中
add 方法的参数类型是Object 便于接收任意对象2:addAll() 将指定集合中的元素添加到调用该方法和集合中
删除:3:remove() 将指定的对象从集合中删除4:removeAll() 将指定集合中的元素删除
修改5:clear() 清空集合中的所有元素
判断6:isEmpty() 判断集合是否为空7:contains() 判断集合何中是否包含指定对象8:containsAll() 判断集合中是否包含指定集合
使用equals()判断两个对象是否相等
获取:9:intsize() 返回集合容器的大小
转成数组10: toArray() 集合转换数组
增加:
1 public static voidmain(String[] args) {2 Collection list = newArrayList();3 //增加:add() 将指定对象存储到容器中
4 list.add("计算机网络");5 list.add("现代操作系统");6 list.add("java编程思想");7 System.out.println(list);8 //[计算机网络, 现代操作系统, java编程思想]9
10 //增加2 将list容器元素添加到list2容器中
11 Collection list2 = newArrayList();12 list2.add("java核心技术");13 list2.addAll(list);14 list2.add("java语言程序设计");15 System.out.println(list2);16 //[java核心技术, 计算机网络, 现代操作系统, java编程思想, java语言程序设计]
17 }
删除:
1 //删除1 remove
2 boolean remove = list2.remove("java核心技术");3 System.out.println(remove); //true
4 System.out.println(list2); //
5 //删除2 removeAll() 将list中的元素删除
6 boolean removeAll =list2.removeAll(list);7 System.out.println(removeAll);//true
8 System.out.println(list2);//[java语言程序设计]
修改:
1 public static voidmain(String[] args) {2 Collection list = newArrayList();3 //增加:add() 将指定对象存储到容器中
4 list.add("计算机网络");5 list.add("现代操作系统");6 list.add("java编程思想");7 list.add("java核心技术");8 list.add("java语言程序设计");9 System.out.println(list);10 //修改 clear() 清空集合中的所有元素
11 list.clear();12 System.out.println(list); //[]
13 }
判断:
1 public static voidmain(String[] args) {2 Collection list = newArrayList();3 //增加:add() 将指定对象存储到容器中
4 list.add("计算机网络");5 list.add("现代操作系统");6 list.add("java编程思想");7 list.add("java核心技术");8 list.add("java语言程序设计");9 System.out.println(list);10
11 boolean empty =list.isEmpty();12 System.out.println(empty);//false
13 boolean contains = list.contains("java编程思想");14 System.out.println(contains);//true
15 Collection list2 = newArrayList();16 list2.add("水许传");17 boolean containsAll =list.containsAll(list2);18 System.out.println(containsAll);//false
19
20 }
获取:
1 public static voidmain(String[] args) {2 Collection list = newArrayList();3 //增加:add() 将指定对象存储到容器中
4 list.add("计算机网络");5 list.add("现代操作系统");6 list.add("java编程思想");7 list.add("java核心技术");8 list.add("java语言程序设计");9 System.out.println(list);10 //获取 集合容器的大小
11 int size =list.size();12 System.out.println(size);13 }
下面写个例子~集合中添加自定义对象:
1 public static voidmain(String[] args) {2
3 //创建集合对象
4 Collection coll = newArrayList();5
6 //创建Person对象
7 Person p1 = new Person("jack", 25);8 Person p2 = new Person("rose", 22);9 Person p3 = new Person("lucy", 20);10 Person p4 = new Person("jack", 25);11
12 //集合中添加一些Perosn13
14 //删除指定Person15
16 //删除所有Person17
18 //判断容器中是否还有Person19
20 //判断容器中是否包含指定Person21
22 //获取容器中Person的个数23
24 //将容器变为数组,遍历除所有Person
25
26 }
分析:
1:Person类
1:姓名和年龄
2:重写hashCode和equals方法
1:如果不重写,调用Object类的equals方法,判断内存地址,为false
1:如果是Person类对象,并且姓名和年龄相同就返回true
2:如果不重写,调用父类hashCode方法
1:如果equals方法相同,那么hashCode也要相同,需要重写hashCode方法
3:重写toString方法
1:不重写,直接调用Object类的toString方法,打印该对象的内存地址
Person类:
1 classPerson {2 privateString name;3 private intage;4
5 publicPerson() {6
7 }8
9 public Person(String name, intage) {10
11 this.name =name;12 this.age =age;13 }14
15 @Override16 public inthashCode() {17 return this.name.hashCode() +age;18 }19
20 @Override21 public booleanequals(Object obj) {22 if (!(obj instanceofPerson)) {23 return false;24 }25 Person p =(Person) obj;26 return this.name.equals(p.name) && this.age ==p.age;27 }28
29 @Override30 publicString toString() {31 return "Person :name=" + name + ", age=" +age;32 }33
34 }
1 public static voidmain(String[] args) {2 Person p1 = new Person("张三", 19);3 Person p2 = new Person("李四", 20);4 Person p3 = new Person("王五", 18);5 Collection list = newArrayList();6 list.add(p1);7 list.add(p2);8 list.add(p3);9 //isEmpty() 判断集合是否为空
10 boolean empty =list.isEmpty();11 System.out.println(empty);12 //返回集合容器的大小
13 int size =list.size();14 System.out.println(size);15 //contains()判断集合何中是否包含指定对象
16 boolean contains =list.contains(p1);17 System.out.println(contains);18
19 //remove(); 将指定的对象从集合中删除
20 list.remove(p1);21
22 //clear() 清空集合中的所有元素
23 list.clear();24 System.out.println(list);25
26 }
7.List集合:
---|Iterable 接口
Iterator iterator()----|Collection 接口------| List 接口 元素可以重复,允许在指定位置插入元素,并通过索引来访问元素
List集合特有方法:
1:增加void add(intindex, E element) 指定位置添加元素boolean addAll(intindex, Collection c) 指定位置添加集合2:删除
E remove(intindex) 删除指定位置元素3:修改
E set(intindex, E element) 返回的是需要替换的集合中的元素4:查找:
E get(intindex) 注意: IndexOutOfBoundsExceptionint indexOf(Object o) //找不到返回-1
lastIndexOf(Object o)5:求子集合
List subList(int fromIndex, int toIndex) //不包含toIndex
增加:
1 public static voidmain(String[] args) {2 List list = newArrayList();3 //增加:add() 将指定对象存储到容器中
4 list.add("计算机网络");5 list.add("现代操作系统");6 list.add("java编程思想");7 list.add("java核心技术");8 list.add("java语言程序设计");9 System.out.println(list);10 //删除0角标元素
11 Object remove = list.remove(0);12 System.out.println(remove);13 }
修改:
1 public static voidmain(String[] args) {2 List list = newArrayList();3 //增加:add() 将指定对象存储到容器中
4 list.add("计算机网络");5 list.add("现代操作系统");6 list.add("java编程思想");7 list.add("java核心技术");8 list.add("java语言程序设计");9 System.out.println(list);10 //修改2角标位置的书,返回的原来2角标位置的书
11 Object set = list.set(2, "边城");12 System.out.println(set); //java编程思想
13 System.out.println(list);14
15 }
查找:
1 List list = newArrayList();2 //增加:add() 将指定对象存储到容器中
3 list.add("计算机网络");4 list.add("现代操作系统");5 list.add("java编程思想");6 list.add("java核心技术");7 list.add("java语言程序设计");8 System.out.println(list);9 //查找: E get(int index) 注意角标越界
10 Object set = list.get(list.size() - 1);11 System.out.println(set); //java语言程序设计
12 System.out.println(list);13 list.get(list.size()); //IndexOutOfBoundsException
14 }
1 public static voidmain(String[] args) {2 List list = newArrayList();3 //增加:add() 将指定对象存储到容器中
4 list.add("计算机网络");5 list.add("现代操作系统");6 list.add("java编程思想");7 list.add("java核心技术");8 list.add("java语言程序设计");9 list.add("java编程思想");10 System.out.println(list);11 //查找: E get(int index) 注意角标越界
12 Object set = list.get(list.size() - 1);13 System.out.println(set); //java语言程序设计
14 System.out.println(list);15 //list.get(list.size());//IndexOutOfBoundsException16
17 //indexOf(Object o) 返回第一次出现的指定元素的角标
18 int indexOf = list.indexOf("java编程思想");19 System.out.println(indexOf); //220 //没有找到,返回-1
21 int indexOf2 = list.indexOf("三国志");22 System.out.println(indexOf2); //-123
24 //lastIndexOf 返回最后出现的指定元素的角标
25 int lastIndexOf = list.lastIndexOf("java编程思想");26 System.out.println(lastIndexOf); //5
27 }