单例集根接口Collection及其常见的两个子接口分析

在自学的过程中,刚刚开始学习集合感觉很乱方法很乱,到学完整个集合,有点模棱两可.再到后来,我花了一天的时间把我的笔记本上的知识点共同点,不同点,包括方法的分类,从新的梳理了一遍,在笔记本上从新的总结写出来了,感觉其实比不是这样的.任何事情都要学会去梳理和总结,找到其中的规律,这样会豁然开朗.迎刃而解..

 

(一)Collection单例根接口.

学习这个集合,我先给你们一个图方便观看和理解然后我再和你们写Collection的共性方法,学习了他的共性方法我们再去学习他的子接口List和Set接口不同实现类的特用方法,这样会觉得有方法可循,就不会走我刚刚开始的老路了,这样及效率又简单易懂

(1)Collection  共性方法

先整体的观看下集合分布

 

看了图才知道我说的学习最顶段父类的共性特点的重要性吧??那么接下来给大家介绍他的共性特点

 

 

collection
	-->List:元素是有序的,元素可以重复.因为该集合体系有索引.
	  -->ArrayList;线程不同步的,底层的数据结构使用的是数组(jdk1.2出现)
	  特点在于,查询很快,增删稍慢.
	  默认长度10,长度不够了,系统new一个新的数组,百分之50延长的长度.
	  在把原来的数组copy过来再添加
	  这就是可变素组,他是不断的new数组产生的.
	 
	  -->LinkedList;底层使用的是链表数据结构()
	  特点在于,增删很快,查询稍慢.
	  -->Vector,线程同步的,底层是数组数据结构(jdk1.0集合框架是在1.2出现的)
	 都很慢,所以被ArrayList替换了.
	  Vector默认长度10,他的变换是百分之百马上变成20
想

	-->Set:元素是无须的,元素不可以重复.因为该体系不具有索引.

CURD
增
	boolean add(Object obj)
	
删
	boolean remove(Object obj)
			-- 是否删除成功
		void clear()
			-- 清


boolean isEmpty()
			-- 是否为空
		boolean contains(Object obj)
			-- 是否包含指定元素
长度：
		int size()
			-- 长度
		
	

接下来的分析都是提及各个实现类的特有方法.

 

 

还有他最为重要的一个迭代器!!!!具体我用常用的代码来演示

Iterator迭代器

它是用来给集合遍历用的.

 

public static void main(String[] args) {
		List list = new ArrayList();
		list.add("a");									//Object obj = new String();
		list.add("b");
		list.add("world");
		list.add("c");
		list.add("d");
		list.add("e");
		
		ListIterator lit = list.listIterator();			//获取迭代器
		while(lit.hasNext()) {
			System.out.println(lit.next()); 			//获取元素并将指针向后移动
		}

上面的代码中,较为简单没用涉及到类对象问题,接下来介绍小自定义对象迭代问题.

 

需要注意的是,在该类中需要重写toString方法和涉及到多态向下强转问题!!!这些都是需要注意的.

给个代码看看

 

                     Collection c = new ArrayList();
			
			c.add(new Student("刘德华",23));
			c.add(new Student("黎明",24));
			c.add(new Student("郭富城",25));
			c.add(new Student("张学友",26));
			c.add(new Student("童政通",26));
			
			for(Iterator it = c.iterator();it.hasNext();) {
				Student s = (Student)it.next();						//向下转型
				System.out.println(s.getName() + "," + s.getAge());	//获取对象中的姓名和年龄
			}
			System.out.println("------------------------------");
			Iterator it = c.iterator();								//获取迭代器
			while(it.hasNext()) {									//判断集合中是否有元素
				//System.out.println(((Student)(it.next())).getName() + "," + ((Student)(it.next())).getAge());
				Student s = (Student)it.next();						//向下转型
				System.out.println(s.getName() + "," + s.getAge());	//获取对象中的姓名和年龄
			}

具体的代码和注解都有请细看.

 

 

下面我就具体的介绍下List的实现类和他们特有的方法.

(1)List方法和特点

1)List;里面都具有collection大概的方法,这里讲List特有方法.
特有方法;凡是可以操作角标的方法都是这个体系特有的方法.
CURD
添加：
void add(int index, Object element)
-- 在指定的位置添加元素
删除：
Object remove(int index)
-- 根据索引删除，返回被删除掉的元素

修改：
Obejct set(int index, Object element)
-- 修改指定索引处的元素，返回被替换掉的
获取：
Object get(int index)
-- 返回指定索引处的元素

 

2)List的三个子类的特点

 
        ArrayList:
            底层数据结构是数组，查询快，增删慢。
            线程不安全，效率高。
        Vector:
            底层数据结构是数组，查询快，增删慢。
            线程安全，效率低。
        Vector相对ArrayList查询慢(线程安全的)
        Vector相对LinkedList增删慢(数组结构)
        LinkedList:
            底层数据结构是链表，查询慢，增删快。
            线程不安全，效率高。

        Vector和ArrayList的区别
            Vector是线程安全的,效率低
            ArrayList是线程不安全的,效率高
        共同点:都是数组实现的
        ArrayList和LinkedList的区别
            ArrayList底层是数组结果,查询和修改快
            LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
        共同点:都是线程不安全的

 

上面就是我列举的特有方法最为重要的是我标记红色的那个方法等下我们会用到这个遍历.

 

A)ArrayList实现类

我在这里就提几点关于ArrayList类迭代的问题需要重点知道

 

public static void demo4() {
		List list = new ArrayList();
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		
		//Object obj1 = list.get(2);
		//System.out.println(obj1);
		//通过索引遍历List集合
		for(int i = 0;i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}


利用size()和get()方法,List特有的哦

在这里我需要提一点必须重视的是!!!

 

ConcurrentModificationException -- 并发修改异常,尝试这个异常的原因是,在迭代遍历集合的时候又使用集合改变集合的数据结构,这样的修改是并发修改是不允许的,在这里那该怎么解决??

 

解决方法:

a. 用普通for遍历集合，判断然后改变集合的元素。元素添加到最后面。
b. 使用列表迭代器ListIterator。（用List的特有迭代器遍历，并使用它添加元素），这时元素添加到匹配的元素后面。

 

注意!!,我的原则,不建议以后开发的过程中遍历还对集合进行操作!!!(原则)

 

ListIterator,是Iterator的一个子类,我们可以用它进行遍历是的增删,还可以反向遍历,只做理解即可.代码如下

 

<span style="font-size:18px;">public static void main(String[] args) {
		List list = new ArrayList();
		list.add("a");									//Object obj = new String();
		list.add("b");
		list.add("world");
		list.add("c");
		list.add("d");
		list.add("e");
		
		ListIterator lit = list.listIterator();			//获取迭代器
		while(lit.hasNext()) {
			System.out.println(lit.next()); 			//获取元素并将指针向后移动
		}
		
		System.out.println("-----------------");
		
		while(lit.hasPrevious()) {
			System.out.println(lit.previous()); 		//获取元素并将指针向前移动
		}
	}

}</span>

只做了解!!!

 

 

B)LinkedList实现类,

LinkedList;特有方法(面试常考)
addFirst();
addLast();

getFirst();如果集合中没有元素,会出现NoSuchElementException
getList();
获取元素,但是不删除,长度不变,
removeFrist(); 如果集合中没有元素,会出现NoSuchElementException
RemoveLast();
获取元素,但是元素被删除,长度改变了,
-----------------------------------


以后开发用JDK1.6之后的替代方法


addFirst(); --->offerFirst();
addLast(); offerLast();


getFirst();---> peedFirst();
getLast peekLast();
获取元素,但是不删除,长度不变,如果集合中没有元素,会返回null(不再抛出异常了)


removeFirst();---> poolFirst();
removeLast(); poolLast();
获取元素,但是元素被删除,长度改变,如果集合中没有元素,会返回null

 

 

C)Vector(了解)

 

 他是在在jdk1.0就有了,jdk1.2猜出的集合,所以之前基本上使用它,但是现在基本上被ArrayList替代,他有自己的迭代方法,不推荐参考而已代码如下

                   <span style="font-size:18px;">  Vector v = new Vector();				//创建集合对象,List的子类
			v.addElement("a");
			v.addElement("b");
			v.addElement("c");
			v.addElement("d");
			
			//Vector迭代
			Enumeration en = v.elements();			//获取枚举
			while(en.hasMoreElements()) {			//判断集合中是否有元素
				System.out.println(en.nextElement());//获取集合中的元素
			}</span>

 

 

(1)Set方法和特点

Set方法和Collection方法一模一样

 

 

1)HashSet较为容易出现的问题.(底层数据结构为哈希算法)

HashSet集合中怎么添加一个对象??

1,调用对象的hashcode()方法来确定存储的位置.

2,调用对象的equals方法确保该位置没用重复的元素

 

 

注意!!!!!!!

 

如果存入的对象,那么要保证HashSet正常运行,也就是说必须要求存入的对象要重写HashSet方法接equals方法.

 

2)TreeSet较为容易出现的问题.(底层数据结构为平衡二叉树算法)

如HashSet实现类存入对象一样,存入对象时,该对象的类如果没有实现Compareble接口没就必须让该对象实现接口,调用compapeTo方法来排序,这样才能正常运行程序.

我们常常使用的都是应用类型如Integer  Double  String都是实现了的 所以以上的问题需要注意