java高级部分(二)-(集合一)

                                            对象数组

对象数组:可以存储对象的数组

 需求:有5个学生,5个学生有自己的姓名,年龄,遍历当前学生数组,获取到每一个学生的信息

   1)自定义类:Student name,age

   2)在测试类中:创建一个数组,可以存储Stduent类型的

   3)根据的提供长度,分别创建5个具体的学生对象

   4)赋值并且遍历

                                               集合

集合的由来?

        面向对象语言对事物的描述是通过对象体现的,那么需求需要来存储多个对象.

 要存储多个对象,不能使用基本类型的变量,需要使用容器类型的变量? 学习过哪些容器变量? 数组 ,字符串缓冲区(StringBuffer)

 对于字符串缓冲区来说,在内存中始终存储的是字符串,不能满足要求;数组呢,数组的长度是固定的,不符合长度编号的要求,所

以Java提供了一个

 Collection 集合;

 集合:Collection:有两个子接口,两个子接口分别对应多个子实现类,多个集合数据结构不同,但是他们有共性内容,将共性内容

 抽取出来,就可以集合继承体系图!

 数据结构:数据的存储方式

 Collection:

  Collection 是层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。

  JDK 不提供此接口的任何直接 实现：它提供更具体的子接口,更具体的实现类

 添加功能:

  boolean add(Object e)

 删除功能:

  void clear() :删除集合中所有元素(暴力删除)

  boolean remove(Object o):删除集合中的指定元素

 判断功能:

  boolean contains(Object o):集合中是否包含指定的元素

 获取功能:

  int size() :获取集合中的元素数

  boolean retainAll(Collection c) :交集功能:   A集合对B集合取交集元素  :思考

  boolean 表达的是什么意思,交集的元素是去A集合还是去B集合中

  boolean removeAll(Collection c):删除一个集合中所有元素: 思考: 删除一个元素算是删除还是删除所有算是删除?

 转换功能:

  Object[] toArray() :将集合转换成数组

import java.util.ArrayList;
import java.util.Collection;

public class CollectionToArrayDemo {
	public static void main(String[] args) {
		Collection c=new ArrayList();
		c.add("Hello");
		c.add("World");
		c.add("java");
		Object[] j=c.toArray();
		System.out.println(c);
		for(int i=0;i<j.length;i++) {
			System.out.println(j[i]+"------"+j.length);
		}
		System.out.println("------------------------");
		for(int i =0;i<j.length;i++) {
			String s=(String)j[i];
			System.out.println(s+"-------"+s.length());
		}
	}

}

 

  Colleciton的集合的高级功能:

 

  boolean addAll(Collection c)  :添加一个集合中的所有元素

  boolean removeAll(Collection c):删除的高级功能(思考:删除一个算是删除还是删除所有算是删除?)

  boolean containsAll(Collection c):包含所有元素算是包含,还是包含一个算是包含

 

  交集:

  boolean retainAll(Collection c):A集合对B集合取交集,交集的元素到底是去A集合还是去B集合中,返回值boolean

  表达什么意思?

 

Iterator iterator() :集合的迭代器方法(获取集合的迭代器)

 集合的专有遍历方式:迭代器遍历

  Iterator :接口中有以下的方法:

  boolean hasNext() :如果有元素可以迭代,那么返回true,否则返回false

  Object next()返回迭代的下一个元素。

 存储String类型的元素

 存储自定义对象并遍历(使用专有遍历方式)

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class IteratorDemo {
	public static void main(String[] args) {
		Collection c=new ArrayList();
		c.add("Hello");
		c.add("World");
		c.add("javee");
		Iterator i=c.iterator();
		while(i.hasNext()) {
			
			String s=(String)(i.next());
			System.out.println(s+"----"+s.length());
		}
	}

}

  注意:

   1)it.next(),只使用一次即可,使用多次,会出现问题(it.next(),每次使用的时候都是返回一个对象)

   2)遍历的时候使用的while循环,一般不使用for循环

  Collection有两个子接口:List  Set

  List集合的特点:

  有序的 (存储和取出一致),可以允许重复元素

 Set集合的特点:

  无序性(不能保证迭代的顺序,基于hashMap),并且元素不能重复

List集合的特有功能:

  添加功能

  void add(int index,Object element):在指定位置处添加指定元素

  获取功能

  Object get(int index)返回列表中指定位置的元素。

  ListIterator listIterator():列表迭代器

  删除功能:

  Object remove(int index):删除指定位置处的元素

  修改功能:

  Object set(int index, Object element):用指定element元素替换掉指定位置处的元素

 

ListIterator listIterator():列表迭代器 (List集合的专有迭代遍历:列表迭代器)

 ListIterator接口中:

   boolean hasNext()  :判断是否有下一个可以迭代的元素(正向遍历)

   Object next():获取下一个元素

  boolean hasPrevious():判断是否有上一个可以迭代 元素(逆向遍历)

  Object previous():返回上一个元素

注意:

 逆向迭代(遍历),单独使用没意义,前提,要先正向遍历

使用List集合存储自定义对象并遍历:

   方式一:size()和get(int index):相结合  方式二:普通for循环的方式

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class ListDemo3 {
	public static void main(String[] args) {
		List l=new ArrayList<>();
		l.add("Hello");
		l.add("World");
		l.add("java");
		//方式一
		ListIterator it=l.listIterator();
		while(it.hasNext()) {
			if("World".equals((String)it.next())) {
				it.add("wang");
			}
			
		}
		System.out.println(l);
		System.out.println("-----------");
		for(int i=0;i<l.size();i++) {
			if("World".equals(l.get(i))) {
				l.add("zhao");
			}
			
		}
		System.out.println(l);
	}

}

 

 需求:

 

 

有一个集合，如下List，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"wang"元素，请写代码实现

假设:List集合的元素:"hello","world","java".

 

  按照正常的思路:完成了需求,发现出现异常:

  java.util.ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

   产生的原因:按照正常的需求,给集合添加元素,遍历,遍历同时,判断集合中是否有需要的元素,有就添加新元素,

   遍历的时候,使用迭代器遍历,但是添加元素,使用集合添加元素.

   集合添加了一个新的元素,迭代器不知道...

   使用迭代器遍历元素,不能使用集合添加元素!

  解决方案:

   方式1:要么使用迭代器遍历,使用迭代器添加元素!

   方式2:要么使用集合遍历,使用集合添加元素!

并发

并行

 

两种方式实现:

 

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class ListDemo3 {
	public static void main(String[] args) {
		List l=new ArrayList<>();
		l.add("Hello");
		l.add("World");
		l.add("java");
		//方式一
		ListIterator it=l.listIterator();
		while(it.hasNext()) {
			if("World".equals((String)it.next())) {
				it.add("wang");
			}
			
		}
		System.out.println(l);
		System.out.println("-----------");
		for(int i=0;i<l.size();i++) {
			if("World".equals(l.get(i))) {
				l.add("zhao");
			}
			
		}
		System.out.println(l);
	}

}

 

List集合有三个子实现类:

ArrayList

底层数据结构式数组结构,查询块,增删慢

从内存角度考虑:线程不安全的,不同步的,执行效率高

多线程:synchronized :同步的意思 解决线程安全问题

sychronized(锁对象){ 同步代码

共享数据;

}

解决线程安全问题,通过同步可以解决,但是效率低了...

LinkedList:

底层数据结构式链表结构,查询慢,增删块

从内存角度考虑:线程不安全,不同步,执行效率高

Vector:

这是一个线程安全的类,

底层数据结构是数组:查询快,增删慢

线程安全的,同步,执行效率低!