Java集合总结

​强烈推荐一个大神的人工智能的教程：http://www.captainai.net/zhanghan

【前言】

       最近自己将Java基础进行了复习，当然Java集合中做为Java基础中的一个非常重要的组成部分，自己又学习了一遍同时整理一下，在此与大家共享。

【我眼中Java集合】

       说到Java集合不得不提的是它的两大体系分别以Collection和Map接口为根的；

       一、Collection集合体系

              1、经典的Collection集合体系继承树

                      

              2、联想到东西：

                 （1） Set和List的区别

                           Set 无序  元素唯一

                           List 有序 可重复 通过索引取值

                 （2） Set

                           哈希表 HashSet 元素唯一性---hashCode、equals

                           二叉树 TreeSet  元素排序

                 （3） List

                          数组（查询快，增删慢）---ArrayList（线程不安全、效率高）、vector（线程安全、效率低）

                          链表 （查询慢，增删快）---LinkedList（线程不安全，效率高）

       二、Map集合体系

              1、经典的Map集合体系继承树

                                 

              2、联想到的东西：

                 （1）HashMap

                         哈希表 数组+链表 扩容 线程不安全 效率高

                 （2）HashTable

                         哈希表 线程安全 效率低                          

                 （3）TreeMap

                          二叉树 线程不安全 效率高                  

                 （4）ConcurrentHashMap                  

                          哈希表 线程安全 效率适中

【总结】

              1、Java基础知识也是十分重要的，它是我们成长的基石，对基本知识扎实了才有可能做出一个好的系统；

              2、通过最近一段的体系化的学习，自己的知识体系又完善了许多。