java零基础知识回顾（集合小结）

java零基础知识回顾（集合小结）




一.List 有序, 可重复


1.ArrayList


数组结构, 查找快, 增删慢


2.LinkedList


链表结构, 增删快, 查找慢


3.Vector


原理和ArrayList相同, 线程安全, 效率低, 已被淘汰


4.List集合的迭代


a.普通for循环


由于List是有序的, 我们可以通过索引逐个获取, 定义for循环从0循环到length-1, 逐个获取元素


b.迭代器Iterator


使用List的iterator()获取迭代器对象


使用hasNext()判断是否有下一个


使用next()获取下一个


c.枚举Enumeration


使用Vector的elements()获取枚举


使用hasMoreElements()判断是否有下一个


使用nextElement()获取下一个


d.增强for循环


for(类型 变量名 : 容器)


每次循环的时候, 会获取容器中的一个元素用变量引用


实现了Iterable接口的类都可以使用b和d两种方式, 增强for循环是JDK5新增的方法, 其内部就是使用Iterator来完成的


5.循环中删除元素


使用普通for循环迭代时, 删除元素后要将循环变量减1


使用迭代器迭代时, 要用迭代器的remove()而不是List的remove()


增强for循环迭代时, 不能修改


二.Set


1.HashSet


存储原理


每次存储对象的时候, 调用该对象的hashCode()方法得到哈希值, 在集合中查找是否有哈希值相同的对象.


如果没有哈希值相同的对象, 直接存入.


如果有哈希值相同的对象, 则和哈希值相同的对象逐个进行equals()比较.


比较结果为false直接存入, 结果为true则不存.


过滤属性相同元素


如果我们希望HashSet能够过滤属性重复的元素, 那么就需要重写hashCode()和equals().


属性相同的对象hashCode()方法要返回同一个哈希值, 属性相同的对象equals()方法要返回true.


为了提高效率, hashCode()方法在属性不同的时候尽量返回不同的哈希值.


2.LinedHashSet


HashSet的子类, 保留了存储顺序


3.迭代Set集合


a.迭代器Iterator


b.增强for循环


4.TreeSet


使用二叉树算法进行存储, 需要指定比较算法


自然顺序: 在要存储的对象的类上实现Comparable接口, 重写Comparable接口中的compareTo()方法


比较器顺序: 在构造函数中传入一个Comparator接口的子类对象, 那么TreeSet在存储对象的时候就会调用这个对象的compare方法


如果两种方式都存在, 那么优先比较器


三.Map




1.HashMap: 


在每次存储键值对的时候, 调用Key对象的hashCode()方法计算一个哈希值. 在集合中查找是否有哈希值相同的Key对象.


如果没有哈希值相同的Key对象就直接存入键值对.


如果有哈希值相同的Key对象, 那么和这些相同的Key对象进行equals()比较.


比较结果为false就直接存入, 比较结果为true则将Value对象覆盖.


2.TreeMap:


使用二叉树算法对Key对象排序. 和TreeSet原理相同, 有两种指定算法的方式.


3.Hashtable:


原理和HashMap相同, 线程安全, 效率低. 不允许null键和null值


4.LinkedHashMap:


HashMap的子类, 可以保留存储顺序


5.Properties:


Hashtable的子类, 通常用来操作配置文件, Key和Value都是String.




学习集合的同时,可以应用JDK5新特性对其进行操作:


1.泛型


在集合指定泛型之后, 只能存储同一类型的对象, 获取对象时得到的也是该类型对象, 无序强转.


2.增强for循环


for(类型 变量名 : 容器)


3.可变参数


在参数列表中使用"类型... 变量名"形式定义一个形参, 该参数可以接收同一类型的0个,1个,多个或者一个数组.


该参数只能放在参数列表的最后一个