黑马程序员 学习日志09 集合框架

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

集合框架：

为什么会出现这么多的容器呢？

因为每一个容器对数据的存储方式不同。

这个存储方式称为数据结构。

集合中存储的都是对象的引用

Collection

List：元素是有序的，可以重复。因为该集合体系有索引。

ArrayList:底层的数据结构是数组。特点，查询速度快，增删慢。

LinkedList:底层的数据结构是链表。特点,查询速度慢，增删快。

Vector:底层是数组结构。线程同步，被ArrayList取代了。

Enumeration:枚举是Vector特有的取出方式，后来被迭代器取代。

Set：元素是无序的（存入和取出的顺序不一定一致），不可以重复。

HashSet：底层数据结构是哈希表。

HashSet是如何保证元素的唯一性的呢？

是通过hashCode()和equals()两个方法来完成。

如果元素的hashcode值相同，才会判断equals()是否为true。

如果hashcode值不同，不调用equals()方法。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode()和equals()方法。

TreeSet:可以对集合中的元素进行排序。

底层数据结构是二叉树。

保证元素唯一性的依据： compareTo()方法return 0；

TreeSet排序的第一种方式，让元素自身具备比较性。

元素需要实现 Comparable接口，覆盖CompareTo方法。

这种方法也称为元素的自然顺序，或者叫默认顺序。

TreeSet排序的第二种方式，

当元素自身不具备比较性时，或者具备的比较性不需要时。

这时就让集合自身具备比较性，定义一个比较器，将比较器对象作为一个参数传递给ThreeSet集合的构造函数。

如：

class Comp implements Comparator{};

Comp c = new Comp();

TreeSet ts = new TreeSet(c);

当两种排序都存在时，以比较器为主。

Set集合的功能和Collection是一致的。

List特有方法：

增：add(index,element);

addAll(index,Collection);

删：remove(index)；

改：set(index,element);

 

查：get(index);

subList(from,to);

listIterator();

List集合特有的迭代器，ListIterator是Iterator的子接口。

在迭代时，不可以通过集合对象的方法操作集合中的元素。

因为会发生ConcurrentModificationException()异常。

所以在迭代时，只能用迭代器的方法操作元素，可是Iterator的方法是有限的

只能对元素判断，去除，删除的操作

如果想要其他的操作比如添加，修改等就要用到它的子接口：ListIterator。

该接口只能通过List集合的listIterator方法获取

<span style="font-size:24px;">//LinkedList特有方法：如果集合中没有元素，会出现NoSuchElementException异常
addFirst();
addLast();

getFirst();
getLast();

removeFirst();
removeLast();
</span>

<span style="font-size:24px;">//jdk1.6出现了替代方法：如果集合中没有元素，返回null</span><pre name="code" class="java">offerFirest();
offerLast();

peekFirst();
peekLast();

pollFirst();
pollLast();

泛型：

JDK1.5版本以后出的新特性：用于解决安全问题，是一个类型安全机制

好处：

1.将运行时出现ClassCastException异常转移到了编译时期。

方便程序员解决问题，让运行时问题减少，安全。

2.避免了强制转换麻烦。

泛型格式：通过<>来定义要操作的引用数据类型。

在使用java提供的对象时，通常在集合框架中很常见。

只要见到<>就要定义泛型，当使用集合时，将集合中要存放的数据类型作为参数传递到<>中即可

<span style="font-size:24px;">//泛型前做法
class tool{
	private Object obj;
	public void setObject(Object obj){
		this.obj=obj;
	}
	public Object getObject(){
		return obj;
	}	
}
/*泛型类
当类中要操作的引用数据类型不确定的时候，早起定义Object来完成扩展
现在定义泛型来完成扩展。
*/
class Utils<QQ>{
	private QQ q;
	public void setObject(QQ q){
		this.q = q;
	}
	public QQ getObject(){
		return q ;
	}
}</span><span style="font-size:18px;">
</span>

泛型类定义的泛型，在整个类中有效。如果被方法使用。

那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定

为了让不同的方法可以操作不同类型，而且类型还不确定。

那么可以将泛型定义在方法上

<span style="font-size:24px;">public <T> void show(<T> t){
	System.out.println("show"+t);
}</span>

特殊之处：静态方法不可以访问类上定义的泛型。

如果静态方法操作的应用数据类型不确定，可以将泛型定义在方法上。

<span style="font-size:24px;">public static <T> void show(<T> t){
	System.out.println("show"+t);
}</span>

泛型限定：

？：通配符，也可以理解为占位符

？extends E ： 可以接收E类型以及E类型的子类，上限。

？super E ： 可以接收E类型以及E类型的父类，下线。

Map集合：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。

1.添加

put(K key,V value);

putAll(Map<? extends K,? extends V> m);

2.删除

remove(Object key);

clear();

3.判断

containsValue(Object value);

containsKey(Object key);

isEmpty();

4.获取

get(Object key);

size();

values();

entrySet();

keySet();

Map

HashTable:底层是哈希表数据结构，不可以存入null键null值，该集合线程同步。jdk1.0效率低。

HashMap:底层是哈希表数据结构，允许使用null键和null值，线程不同步。jdk1.2效率高。

TreeMap:底层是二叉树结构，线程不同步，可以用于给Map集合中的键进行排序。

Map和Set很像，Set底层使用Map集合。

Map集合的两种取出方式：

1.keySet():将map中所有的键存入到Set集合中。因为Set具备迭代器，可以用迭代方式取出所有的键 

再通过get方法获取值。

2.entrySet():将map集合中的映射关系取出存入Set集合中 ，通过迭代器获取Map.Entry对象，然后通过Map

.Entry对象中的getKey()和getValue()方法获取键和值。