Java - 集合(六) 总结

重要知识点总结:
一 集合与数组的比较

1.数组容量固定且无法动态改变,

二 ArrayList 和 LinkedList 的区别和联系
联系:

    均实现了List接口
    有序,不唯一

区别:

这里写代码片

三 哈希表的原理(HashMap的原理)
…

拓展
·hashCode() 和 equals() 方法的作用
·如何减少冲突
·如何产生不同数据类型的哈希码

四 TreeMap的原理
…
拓展
·红黑树的底层原理
·外部比较器,内部比较器

五 Vector 和 ArrayList 的区别

六 HashMap 和 HashTable 的联系和区别
联系:实现原理相同,功能相同,底层都是哈希表结构,查询速度快
区别:…

拓展:
·StringBuffer 和 StringBuild 的区别