JavaSE进阶21 - 集合概述、Collection集合

集合概述

  • 什么是集合?有什么用?
    • 数组其实就是一个集合。集合实际上就是一个容器。可以来容纳其他类型的数据。
    • 集合为什么说在开发中使用较多?
      • 集合是一个容器,是一个载体,可以一次容纳多个对象。
      • 在实际开发中,假设连接数据库,数据库当中有10条记录,那么假设把这10条记录查询出来,在java程序中会将10条数据封装成10个java对象,然后将10个java对象放到某一个集合当中,将集合传到前端,然后遍历集合,将一个数据一个数据展现出来。
  • 集合不能直接存储基本数据类型,另外集合也不能直接存储java对象,集合当中存储的都是java对象的内存地址。(或者说集合中存储的是引用。)
    • list.add(100); // 自动装箱 100 --> Integer
    • 注意:集合在java中本身是一个容器,是一个对象。
    • 注意:集合任何时候存储的都是“”引用”
    • 集合粗略示意图
      在这里插入图片描述
  • 在java中每一个不同的集合,底层会对应不同的数据结构。往不同的集合中存储元素,等于将数据放到了不同的数据结构当中。什么是数据结构?数据存储的结构就是数据结构。不同的数据结构,数据存储方式不同。例如:
    • 数组、二叉树、链表、哈希表…
    • 以上这些都是常见的数据结构
    • 你往集合c1中放数据,可能是放数组上了。
    • 你往集合c2中放数据,可能是放二叉树上了
    • 你使用不同的集合等同于使用了不同的数据结构。
    • 你在java集合这一章节,你需要掌握的不是精通数据结构。java中已经将数据结构实现了,已经写好了这些常见的集合类,你只需要掌握怎么用?在什么情况下选择哪一种合适的集合去使用即可。
      • new ArrayList(); 创建一个集合对象,底层是数组。
      • new LinkedList(); 创建一个集合对象,底层是链表。
      • new TreeSet(); 创建一个集合对象,底层是二叉树。`
  • 集合在java JDK中哪个包下?
    • java.util.*;
      • 所有的集合类和集合接口都在java.util包下。
  • 为了让大家掌握集合这块的内容,最好能将集合的继承结构图背会!!!集合整个这个体系是怎样的一个结构,你需要有印象。
  • 在java中集合分为两大类:
    • 一类是单个方式存储元素:
      • 单个方式存储元素,这一类集合中超级父接口:java.util.Collection
    • 一类是以键值对的方式存储元素:
      • 以键值对的方式存储元素,这一类集合中超级父接口:java.util.Map
     Iterator it = "Collection 对象".iterator();` 
     it是迭代器对象`
  • 集合继承结构总结(所有的实现类)
    • ArrayList,底层是数组
    • LinkedList,底层是双向链表
    • Vector,底层是数组,线程安全的,效率较低,使用较少。
    • HashSet,底层是HashMap,放到HashSet集合中的元素等同于放到HashMap集合key部分了。
    • TreeSet,底层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合key部分了。
    • HashMap,底层是哈希表。
    • Hashtable,底层是哈希表,只不过是线程安全的,效率较低,使用较少了。
    • Properties,线程安全的,并且key和value只能存储字符串String
    • TreeMap,底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。
    • LIst集合存储元素的特点:
      • 有序可重复
      • 有序:存进去的顺序和取出来的顺序相同,每一个元素都有下标。
      • 可重复:存进去1,可以再存储一个1.
    • Set(Map)集合存储元素的特点:
      • 无序不可重复
      • 无序:存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标。
      • 不可重复:存进去1,不能再存储1.
    • SortedSet(SortedMap)集合存储元素特点:
      • 首先是无序不可重复的,但是SortedSet集合中的元素是可排序的。
      • 无序,存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标。
      • 不可重复:存进去1,不能再存储1了。
      • 可排序,可以按照大小顺序排列。
    • Map集合的key,就是一个Set集合。
    • 往Set集合中放数据,实际上放到了Map集合的key部分。

Collection接口中常见方法

package com.bjpowernode.javase.collection;

import java.util.*;

/*
关于java.util.Collection接口中的常用方法
	1、Collection中能存放什么元素?
		没有使用“泛型”之前,Collection中可以存储Object的所有子类型。
		使用了“泛型”之后,Collection中只能存储某个具体的类型。
		集合后期我们会学习“泛型”语法。目前先不用管。Collection中什么都
		可以存储,只要是Object的子类型就行。(集合中不能直接存储基本数据
		类型,也不能存储java对象,只是存储java对象的内存地址。)
	2、Collection中的常用方法
		boolean	add(Object e) 向集合中添加元素
		int	size() 获取集合中元素的个数
		void clear() 清空集合 
		boolean	contains(Object o) 判断当前集合中是否包含元素o,包含返回true,不包含返回false。
		boolean	remove(Object o) 删除集合中的某个元素
		boolean	isEmpty() 判断该集合中元素的个数是否为0
		Object[] toArray() 将该集合转换为数组 [作为了解,使用不多]
		
 */
public class CollectionTest01 {
	public static void main(String[] args) {
		
		// 创建一个集合对象
		// Collection c = new Collection();//接口是抽象的,无法实例化。
		
		// 多态
		Collection c = new ArrayList();
		// 测试Collection中的常用方法
		c.add(1200);// 自动装箱(java5的新特性),实际上是放进去了一个对象的内存地址。Integer x = new Integer(1200);
		c.add(3.14);// 自动装箱
		c.add(new Object());
		c.add(new Student());
		c.add(true);// 自动装箱
		c.add(1);
		
		// 获取集合中元素的个数
		System.out.println("集合中元素的个数是" + c.size());//5
	
		// 清空集合
		c.clear();
		System.out.println("集合中元素的个数是" + c.size());//0
		
		// 再向集合中添加元素
		c.add("hello");//"hello"对象的内存地址放到了集合当中。
		c.add("world");
		c.add("浩克");
		c.add("绿巨人");
		c.add(1);
		
		// 判断集合中是否包含“绿巨人”
		boolean flag = c.contains("绿巨人");
		System.out.println(flag);//true
		boolean flag2 = c.contains("绿巨人2");
		System.out.println(flag2);//false
		System.out.println(c.contains(1));//true
		
		System.out.println("集合中元素的个数是" + c.size());//5
		// 删除集合中的某个元素
		c.remove(1);
		System.out.println("集合中元素的个数是" + c.size());//4
		
		// 判断集合是否为空
		System.out.println(c.isEmpty());//false
		c.clear();//清空
		System.out.println(c.isEmpty());//true
		
		// 将该集合转换为数组
		c.add("abc");
		c.add("def");
		c.add(100);
		c.add("hello world");
		c.add(new Student());
		
		// 转换成数组
		Object[] objs = c.toArray();
		for(int i = 0; i < objs.length; i ++) {
			Object o = objs[i];
			System.out.println(o);//String,Integer已经重写了toString,而Student类没有重写,继承了Object类
		}
		
		
	}
}

class Student{

//	@Override
//	public String toString() {
//		return "heihei";
//	}
	
}

Collection集合迭代

在这里插入图片描述

package com.bjpowernode.javase.collection;

import java.util.*;
//import java.util.Collection;
//import java.util.HashSet;

/*
关于集合遍历/迭代专题。 
 */
public class CollectionTest02 {

	public static void main(String[] args) {
		
		// 注意:以下讲解的遍历方式/迭代方式,是所有Collection通用的一种方式。
		// 在Map集合中不能用。在所有的Collection以及子类中使用。
		
		// 创建集合对象
		Collection c = new ArrayList();//后面的集合无所谓,主要是看前面的Collection接口,怎么遍历/迭代。
		// 添加元素
		c.add("abc");
		c.add("def");
		c.add(100);
		c.add(new Object());
		// 对集合Collection进行遍历/迭代
		// 第一步:获取集合对象的迭代器对象Iterator
		Iterator it = c.iterator();
		// 第二步:通过以上获取的迭代器对象开始迭代/遍历集合
		/*
		 以上两个方法是迭代器对象Iterator中的方法:
			boolean hasNext() 如果仍有元素可以迭代,则返回true;
			Object next() 返回迭代的下一个元素。
		 */
		
		/*
		boolean hasNext = it.hasNext();
		System.out.println(hasNext);
		if(hasNext) {// 不管你之前存进去什么,取出来统一都是Object。
			Object obj = it.next();
			System.out.println(obj);
		}
		
		hasNext = it.hasNext();
		System.out.println(hasNext);
		if(hasNext) {
			Object obj = it.next();
			System.out.println(obj);
		}
		
		hasNext = it.hasNext();
		System.out.println(hasNext);
		if(hasNext) {// 不管你之前存进去什么,取出来统一都是Object。
			Object obj = it.next();
			System.out.println(obj);
		}
		
	    hasNext = it.hasNext();
		System.out.println(hasNext);
		if(hasNext) {// 不管你之前存进去什么,取出来统一都是Object。
			Object obj = it.next();
			System.out.println(obj);
		}
		
		hasNext = it.hasNext();
		System.out.println(hasNext);
		if(hasNext) {// 不管你之前存进去什么,取出来统一都是Object。
			Object obj = it.next();
			System.out.println(obj);
		}
		*/
		while(it.hasNext()) {
			Object obj = it.next();
			System.out.println(obj);
		}
	}

}

package com.bjpowernode.javase.collection;

import java.util.*;

/*
	关于集合的迭代/遍历
 */
public class CollectionTest03 {

	public static void main(String[] args) {
		
		// 创建集合对象
		Collection c1 = new ArrayList();// ArrayList集合:有序可重复
		
		// 添加元素
		c1.add(1);
		c1.add(2);
		c1.add(3);
		c1.add(4);
		c1.add(1);
		
		// 迭代集合
		Iterator it = c1.iterator();
		while(it.hasNext()) {
			// 存进去什么类型,取出来还是什么类型。
			Object obj = it.next();
			if(obj instanceof Integer) {
				System.out.println("Integer类型");
			}
			// 只不过在输出的时候会转换成字符串,因为这里println会调用toString()方法。
			System.out.println(obj);
		}
		
		// HashSet集合:无序不可重复
		Collection c2 = new HashSet();
		// 无序:存进去和取出的顺序不一定相同
		c2.add(100);
		c2.add(200);
		c2.add(300);
		c2.add(90);
		c2.add(400);
		c2.add(50);
		c2.add(60);
		c2.add(100);
		
		Iterator it2 = c2.iterator();
		while(it2.hasNext()) {
			Object obj = it2.next();
			System.out.println(obj);
		}
	}

}

深入Collection中的contains方法

package com.bjpowernode.javase.collection;

import java.util.*;

/*
 深入Collection集合的contain方法:
 	boolean contains(Object o)
 		判断集合中是否包含某个对象0
 		如果包含返回true,如果不包含返回false
 		
 	contains方法是用来判断集合中是否包含某个元素的方法,
 	那么它在底层是怎么判断集合中是否包含某个元素的呢?
 		调用了equals方法进行比对。
 		equals方法返回true,就表示包含这个元素。
 */
public class CollectionTest04 {

	public static void main(String[] args) {
		
		// 创建集合对象
		Collection c = new ArrayList();
		
		String s1 = new String("abc");//s1 = 0x99
		String s2 = new String("def");//s2 = 0x77
		c.add(s1);// 放进去一个"abc"
		c.add(s2);
		
		// 集合中元素的个数
		System.out.println("集合中元素的个数是" + c.size());//2
		
		// 新建的对象String
		String x = new String("abc");//x = 0x94
		// c集合中是否包含x? 结果预测一下是true还是false?
		System.out.println(c.contains(x));// 判断集合中是否存在"abc" true
		/*
		 contains底层代码是:o.equals(es[i]),其中o是x,es[i]是s1,
		  而String的equals方法已经重写了,比较的是内容。
		 */
	}

}

深入Collection中的remove方法

package com.bjpowernode.javase.collection;

import java.util.*;

/*
测试contains方法
测试remove方法
结论:存放在一个集合中的类型,一定要重写equals方法

 * */

public class CollectionTest05 {

	public static void main(String[] args) {
		// 创建集合对象
		Collection c = new ArrayList();
		
		// 创建用户对象
		User u1 = new User("jack");
		User u2 = new User("jack");
		
		// 加入集合
		c.add(u1);
		
		// 判断集合中是否包含u2
		// 没有重写equals方法之前,这个结果是false。
		//System.out.println(c.contains(u2));//false
		
		// 重写equals方法之后,比较的时候会比较name。
		System.out.println(c.contains(u2));//true
		// contains底层调用的是u1.equals(u2),看User类是否重写equals方法
	
		
		//Integer已经重写了equals方法,比较的是内容,而不是内存地址		
		Integer x = new Integer(1000);
		c.add(x);
		
		Integer y = new Integer(1000);
		System.out.println(c.contains(y));//true
		
		//创建集合对象
		Collection cc = new ArrayList();
		//创建字符串对象
		String s1 = new String("hello");
		//加进去
		cc.add(s1);
		
		//创建了一个新的字符串对象
		String s2 = new String("hello");
		//删除s2
		cc.remove(s2);// s1.equals(s2) java认为s1和s2是一样的。删除s2就是删除s1。
		//集合中元素个数是?
		System.out.println(cc.size());//0
		
	}

}

class User{
	private String name;
	public User() {
		
	}
	public User(String name) {
		this.name = name;
	}
	// 重写equals方法
	// 将来调用equals方法的时候,一定是调用这个重写的equals方法
	// 这个equals方法的比较原理是:只要姓名一样就表示同一个用户。
	@Override
	public boolean equals(Object obj) {
		if(null == obj || !(obj instanceof User))
			return false;
		if(this == obj)
			return true;
		User u = (User)obj;
		return (this.name).equals(u.name);
	}
	
}

关于集合中元素的删除

package com.bjpowernode.javase.collection;

import java.util.*;

/*
关于集合元素的remove

	重点:当集合的结构发生改变时,迭代器必须重新获取,如果还是用以前老的迭代器,会出现
	异常,java.util.ConcurrentModificationException
	
	重点:在迭代集合元素的过程中,不能调用集合对象的remove方法,删除元素:
		c.remove(o);迭代过程中不能这样
		会出现:java.util.ConcurrentModificationException
	
	重点:在迭代元素的过程中,一定要使用迭代器Iterator的remove方法,删除元素,
	不要使用集合自带的remove方法删除元素。
 */
public class CollectionTest06 {

	public static void main(String[] args) {
		// 创建集合
		Collection c = new ArrayList();
		
		// 注意:此时获取的迭代器,指向的那时集合中没有元素状态下的迭代器。
		// 一定要注意:集合结构只要发生改变,迭代器必须重新获取。
		// 当集合结构发生了改变,迭代器没有重新获取时,调用next()方法时:java.util.ConcurrentModificationException
		Iterator it = c.iterator();
		
		// 添加元素
		c.add(1);
		c.add(2);
		c.add(3);
		
		// 获取迭代器
		// Iterator it = c.iterator();
		
//		while(it.hasNext()) {
//			// 编写代码时next()方法返回值类型必须是Object
//			// Integer t = it.next();
//			Object obj = it.next();
//			System.out.println(obj);
//		}
		
		Collection c2 = new ArrayList();
		c2.add("abc");
		c2.add("def");
		c2.add("xyz");
		Iterator it2 = c2.iterator();
		while(it2.hasNext()) {
			Object obj = it2.next();
			// 删除元素
			// 删除元素之后,集合的结构发生了改变,应该重新获取迭代器。
			// 但是,循环下一次的时候并没有重新获取迭代器,所以会出现异常。
			// 异常的根本原因是:集合中的元素删除了,但是没有更新迭代器(迭代器不知道集合变化了)。
			//c2.remove(obj);//直接通过集合去删除元素,没有通知迭代器。(导致迭代器的快照和原集合状态不同。)
			//it2 = c2.iterator();
			
			// 使用迭代器来删除可以吗?
			// 迭代器删除时,会自动更新迭代器,并且更新集合(删除集合中的元素)。
			it2.remove();//删除的一定是迭代器指向的当前元素。
			System.out.println(obj);
		}
		
		System.out.println(c2.size());//0
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值