关于java中集合那些事儿……

Java中集合的重要性不要我多说了吧直接上硬货

如下两个图：把几个解释的明明白白我在文章最后还进行了总结（老杜的）

 

 

 总结（所有的实现类）：

ArrayList：底层是数组

LinkedList：底层是双向链表

Vector：底层是数组，是线程安全的其底层使用synchronized关键字修饰，效率较低使用较少

HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到了HashMap的key部分了

HashMap：底层是哈希表

Hashtable：底层也是哈希表，只不过线程安全的，效率较低使用较少

Properties：是线程安全的，并且key和value只能存储字符串

TreeMap：底层是二叉树，TreeMap集合中的key可以自动按照大小顺序排序

 

List集合存储的特点：

     有序集合可重复

     有序：存进去的顺序和取出的顺序相同，每一个元      素都有下标

     可重复：比如存进去的是1，可以再存储一个1

Set（Map）集合存储元素的特点：

     无序不可重复

     无序：存进去顺序和取出的顺序不一定相同，另外Set集合中元素没有下标

    不可重复：存进去1，就不能再存储1了

SortedSet（SortedMap）集合存储元素特点：

     首先是无序不可重复的，但是SortedSet集合中的元素是可排序的

  可排序：可以按照大小顺序排序

ps：Map集合中的key就相当于一个Set集合

往Set集合中放数据，实际上就是放到了Map集合的key部分

 

 

基本上把上面的东西搞懂了java集合这里的东西就差不多了，这些底层的东西一定一定要搞明白，比如ArrayList底层是什么实现的，扩容机制什么的是不是线程安全的等等.....