Java集合类总结

List的LinkedList和ArrayList

• 可重复

• 两个都是List接口的实现类,拓展数组的定长缺点

• ArrayList有索引LinkedList无索引是又链表实现,所以LinkedList插入删除快,查找慢;ArrayList反之,插入删除慢,查找快

Set中的HashSet和TreeSet

• 不能由重复值

• TreeSet实现了SortedSet,带排序

• HashSet允许null

Map中的HashMap和TreeMap

• HashMap是基于哈希表和Map的实现类,增删效率高,通过哈希码对其内部映射关系排序(无序),允许null,键有唯一性

• LinkedHashMap 散列表+双向循环链表(单链表和双向循环链表文章(作者的双向循环链表insert时有一处错误))

• TreeMap的映射关系存在一定顺序,实现了SortedMap