摘要:
HashSet: HashSet是采用hash表算法来实现的,其中的元素没有按顺序排列,主要有add()、remove()以及contains()等方法; add 方法实际调用hashmap put (map =new LinkedHashMap) public class HashSet<E> e 阅读全文
摘要:
ArrayList LinkedList Vector 顺序添加 抽象数据类型(ADT)是一个实现包括储存数据元素的存储结构以及实现基本操作的算法。 ArrayList (1)ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长。 (2)ArrayList不是线程安全的, Array 阅读全文
摘要:
Interface Collection: public interface Collection<E> extends Iterable<E> {} Collection是java.util下的一个接口,它继承的类是Iterable<E>。它是关于集合方面的一个根接口,也就是java中所有处理集合 阅读全文
摘要:
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数 阅读全文