Java Hour 13 集合基础

有句名言,叫做10000小时成为某一个领域的专家。姑且不辩论这句话是否正确,让我们到达10000小时的时候再回头来看吧。

本文作者Java 现经验约为13 Hour,请各位不吝赐教。

Java 中的集合

集合的接口与实现分离

具体的集合

集合与数组之间的转换

一些历史遗留的集合

Java 类库中,集合类的基本接口是Collection接口。

public interface Collection<E> extends Iterable<E>

这里有个迭代器接口。

注意,在Java 中接口的命名和C# 是不一样的,没有显示的I开头。

这个实现了foreach 的接口基本类似。

一些具体的集合:

LinkedList

散列集

hashcode 必须与equal 兼容

这里Java 的书讲的挺好,在C# 系列的书中,很少会关注到这一部分。

散列表用链表数组实现。每个列表称为桶。要查找某个对象,首先计算它的散列码,然后与桶的总数取余,结果就是保存这个元素的桶的索引。

例如某个对象的散列码是129,有128个桶,那么对象应该保存在1号桶中。

当然有碰撞的情况。

由装填因子来确定何时对散列表进行再散列。

public native int hashCode();

返回散列码。

以上就是HashSet, 接下去讲到TreeSet, 当前采用的是红黑树的实现。!

接下去就是Map

HashMap 和TreeMap

集合有两个接口Collection 和Map

Collections 类包含了很多有用的方法,要区别开对应的接口Collection

上一篇:Tomcat内存溢出详解【转载】


下一篇:js如何判断一个变量是否是数组?