集合的一些概念总结

随时随地阅读更多技术实战干货，获取项目源码、学习资料，请关注源代码社区公众号(ydmsq666)

 一、集合的特点：元素类型可以不同，集合长度可变、空间不固定
   java中对一些数据结构和算法进行了封装即集合。集合也是一种对象，用于存储、检索、操作和传输对象
    JCF集合框架。它提供了用于管理集合的接口和类。
 二、集合框架：
        接口：1.Collection:(List(线性元素可重复)、set(元素不可重复))
     2.Map（键值对：一个元素放两个对象，键不能重复）   
 
        实现类：List：ArrayList、Vector、LinkedList
       set:HashSet
       Map:HashMap、TreeMap、Hashtable
 
       算法：Iterator、Collections
 
 三、集合和数组的区别：
    1、集合中只能放对象的引用。数组可以是基本类型也可以是引用类型。
    2、集合的长度可以随元素的多少自动扩展，而数组建好后长度不可改变。
    3、集合中可以存放不同类型的元素，而数组中元素的类型一致。
    4、集合中有很多定义好的算法，使用集合进行对象的存储、检索、操作和传输会很方便。
 
四、List集合常见实现类的区别：
    ArrayList：底层采用数组实现，空间连续。遍历元素速度快，但中间插入和删除元素速度慢。线程不安全。
    Vector:底层也采用数组实现，线程安全。
    LinkedList：是不连续的空间。采用双向链表实现，每个元素除了存放数据外，还要存放上一个元素和下一个元素的地址。 中间插入和删除元素速度快。但遍历速度慢。
 

五、HashMap和HashTable的区别和联系：
 1、HashMap和HashTable都是Map集合接口的实现类
 2、HashMap允许null键和null值，但HashTable不允许
 3、HashMap线程不安全，而HashTable线程安全。
    TreeMap :自动按键排序。