日志9.1：集合类、泛型

今天（应该算昨天了）总算能够实现把坦克打出子弹了，另外也创建了敌人的坦克“们”（集合类）（代码明天补上），另外把集合和泛型的内容进行了复习，算做今天的总结吧：

---

一、集合类

1.java集合类主要有以下几种：

a.List结构的集合类：ArrayList、LinkedList、Vector、Stack

b.Map结构的集合类：HashMap、Hashtable

c.Set结构的集合类：HashSet、TreeSet

d.Queue结构的集合

e.Queue接口

2.HashMap和Hashtable的区别：

a.Hashtable是同步的，这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap是异步的，因此HashMap的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合，那么使用HashMap是一个很好的选择，这样就可以避免由于同步带来的不必要的性能开销。

b.HashMap可以让你将空值作为一个表的条目的key或value。但是Hashtable是不能放入空值的（null）。

3.ArrayList和Vector的区别：

a.Vector是同步的，保证线程安全，而ArrayList是异步的，效率较高；

b.当你向这两种类型中增加元素的时候，如果元素数目超出了内部数组目前的长度，他们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%。所以最后你获得的这个集合所占的空间是比你实际需要的要大，所以如果你要在集合中保存大量的数据，那么使用Vector有一定的优势。

4.选择集合的经验总结：

a.如果要求线程安全，使用Vector或Hashtable

b.如果不要求线程安全，应使用ArrayList、LinkedList、HashMap

c.如果要求键值对，则使用HashMap或Hashtable

d.如果数据量很大，又要求线程安全，则使用Vector

---

二、泛型

1.泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数，这种参数可以用在类、接口和方法的创建中，分别为泛型类、泛型接口和泛型方法。

2.泛型的好处是在编译的时候检查类型安全，并且所有的转换都是自动和隐式的，提高代码的重用率。

3.泛型的优点：

a.类型安全

b.向右兼容

c.层次清晰

d.性能较高。用GT（泛型函数）编写的代码可以为java编译器和虚拟机带来更多的类型信息，这些信息对java程序做进一步优化提供条件。

---

总算写完了，准备碎觉zzZ...