java学习之集合框架总结

最近学习了java的集合框架，结合着数据结构在看。内容不少看过几遍又都忘了，因此写下以梳理。

1.collection(集合)

对collection进行遍历时，有迭代器接口Interator。实现了Interator接口的类可以使用foreach循环。

(1)List(与set相对，允许重复元素)

list有更加强大的迭代器ListInterator可以对元素进行增删改查。

感觉就是线性表，典型的两个实现类是ArrayList和LinkedList，对应的是线性存储的线性表和链表。

LinkedList好像是个双向链表，实现了队列queue和双端队列dueue接口。

栈Stack是一个实现类而不是一个接口。

(2)Set(不允许重复元素)

感觉这才是真正的集合，存储的元素互不相同。典型的实现类是HashSet和TreeSet。

HashSet根据hashcode()方法判断元素是否相同，若哈希值相等再通过equals()方法判断。

TreeSet存储的类必须实现Comparable接口，根据Comparable接口的compareto()方法进行大小的判定。

2.map

与collection不同的是，map中存储单位的是两个元素（键值对）。一个存储单位存放key-value两个值并将其对应。

put(k,v)往map中添加键值对，相当于collection中的add。

value()方法将返回一个集合，集合中的元素为map中所有的value。相对应的是keyset()方法，它返回的集合中元素是map中所有的key。

entrySet()方法返回的集合中的元素为键值对。

两个典型的实现类是HashMap和TreeMap。