java 基础之集合框架-----05

原创于 2014-04-29 22:29:47 发布 · 464 阅读

CC 4.0 BY-SA版权

16 集合

16.1简单释义

为什么出现集合类？
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，
就对对象进行存储，集合就是存储对象最常用的一种方式。

数组和集合类同是容器，有何不同？
数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，
集合只能存储对象。

集合类的特点
集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

16.2 集合的常用容器

Collection ---List 与 Set接口
Map ---- HashMap HashTable键值对形式的容器

List：可存放重复元素，元素存取是有序的。
Set：不可以存放重复元素，元素存取是无序的。

16.3 List接口

Vector：线程安全，但速度慢，已被 ArrayList替代。
ArrayList：线程不安全，查询速度快。
LinkedList：链表结构，增删速度快。
取出LIst集合中元素的方式：
公共方法 get(int index)：通过脚标获取元素。
iterator()：通过迭代方法获取迭代器对象。
add(T t);
remove(int index);
remove(Object t);

LinkedList中的特有方法：
addFirst() \ addLast()
将指定元素插入此列表的开头，不返回任何东西。
getFirst() \ getLast()
获取元素，但不删除元素，如果此列表为空，会发生NoSuchElementException。
removeFirst() \ removeLast()
获取元素，并删除元素，如果此列表为空，会发生NoSuchElementException。

16.4 迭代

迭代是取出集合中元素的一种方式。
因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。
List集合特有的迭代器：ListIterator是Iterator的子接口。
用法一：
for(Iterator iter = iterator();iter.hasNext(); )
{
System.out.println(iter.next());
}
用法二：
Iterator iter = l.iterator();
while(iter.hasNext())
{
System.out.println(iter.next());
}

迭代注意事项
迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。
迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。
迭代器的next方法返回值类型是Object，所以要记得类型转换。
思考：为什么next方法的返回类型是Object的呢？
将集合类转成迭代器之后，迭代器并不清楚取出来的类型是什么具体类型所以必然会用Object
类去替代

16.5 set 接口

HashSet：线程不安全，存取速度快。
它是如何保证元素唯一性的呢？
底层判断是用的hash算法，如果存入的Hashcode 地址相同则直接覆盖

TreeSet：线程不安全，可以对Set集合中的对元素进行自然排序。
它的排序是如何进行的呢？
覆盖compareTo的方法
TreeSet 是否用的二叉树算法插入数据？
hashcode（）与 equals（）
hashcode 重写一般只有用于集合的时候才有用
equals() 则是判断调用方法
HashSe 与 TreeSet 类示例

package test2;


import java.util.Comparator;
import java.util.HashSet;
import java.util.Iterator;
import java.util.TreeSet;


public class HashSetTest {
	public static void main(String[] args) {
		Per p1 = new Per(12);
		p1.idCard="1";
		Per p2 = new Per(33);
		p2.idCard="1";
		HashSet<Per> hs= new HashSet<Per>();
		hs.add(p1);
		hs.add(p2);
		p2.idCard = "3";
		System.out.println(hs.size());
		Iterator<Per> it = hs.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
		Per p3 = new Per(22);
		Per p4 = new Per(15);
		Per p5 = new Per(17);
		//实现 Comparator接口 设置排序方式
		TreeSet<Per> ts = new TreeSet<Per>(new Comparator<Per>() {
			@Override
			public int compare(Per o1, Per o2) {
				// TODO Auto-generated method stub
				return o1.age - o2.age;
			}
		});
		ts.add(p1);
		ts.add(p2);
		ts.add(p3);
		ts.add(p4);
		ts.add(p5);
		System.out.println(ts.size());
		Iterator<Per> it2 = ts.iterator();
		while(it2.hasNext()){
			System.out.println(it2.next());
		}
	}
}
class Per{
	String idCard;
	String name;
	int age;
	public Per(){
		
	}
	public Per(int age){
		this.age = age;
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((idCard == null) ? 0 : idCard.hashCode());
		return result;
	}


	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Per other = (Per) obj;
		if (idCard == null) {
			if (other.idCard != null)
				return false;
		} else if (!idCard.equals(other.idCard))
			return false;
		return true;
	}


	@Override
	public String toString() {
		return "Per [idCard=" + idCard + ", name=" + name + ", age=" + age
				+ "]";
	}
}

16.6 泛型

泛型的特点：
1.提高了程序的安全性
2.将运行期遇到的问题转移到了编译期
3.省去了类型强转的麻烦
4.泛型类的出现优化了程序设计
上述的集合示例都运用了泛型

16.7 Map<K,V> 集合

map与Collection的区别
Map与Collection在集合框架中属并列存在
Map存储的是键值对
Map存储元素使用put方法，Collection使用add方法
Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素
Map集合中键要保证唯一性

Map常用类
Hashtable：线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。
HashMap：线程不安全，速度快，允许存放null键，null值。
TreeMap：对键进行排序，排序原理与TreeSet相同。

16.8 集合框架中的工具类

Collections
对集合进行查找
取出集合中的最大值，最小值
对List集合进行排序
……
Arrays
将数组转成List集合
对数组进行排序

public static void main(String[] args) {
		char[] c = new char[]{'A','c','B','d','E'};
		int[] b = new int[]{1,32,22,11,35,21,9,8};
		 //如果数组类型是基本类型数组 则转成的list集合 没有数据  因为无法对基本类型进行泛型
		List ls =  Arrays.asList(c);  //转换成list 集合
		System.out.println(ls.size());
		Arrays.sort(c); //排序
		System.out.println(Arrays.toString(c));
		Arrays.sort(b);
		int i  = Arrays.binarySearch(b, 35);; //使用二分法查找 必须先排序 才可以查找该元素
		System.out.println(Arrays.toString(b));
		System.out.println(i);
	}

增强for循环
返回值类型函数名(参数类型… 形式参数)
{
执行语句；
}
Arrays 工具类示例