集合（list、set和map）和数组区别

集合：用来存放对象的一种容器（可以存储基本数据类型），长度固定，不适合对象数量未知的情况下使用。

数组：可以存放多种对象类型的容器（只能存储对象），长度可变。

 

集合和数组的区别：

1、数组声明了数据类型，然后就只能存储那一种数据类型。集合能存放多种（不加泛型时，类型是Object）。

2、数组是静态的，一个数组实例具有固定的大小，一旦创建了就无法改变容量了。集合是动态扩展容量的，可以根据需要动态改变大小。

3、数组是java语言中内置的数据类型，是线性排列的，执行效率或类型检查都是最快的。

 

集合只能存放对象，基本数据类型如何解决？

可以通过包装类把基本数据类型转为对象类型，存放引用。因为有了自动装箱和自动拆箱功能，想把数据类型存入集合，直接存就可以了。系统会自动将其装箱成封装类，然后放入集合。（未指定泛型的话，集合中拿出来的都是Object类型）

 

所以用数组的原因是数组比集合快吗？用集合的原因是能存放多种类型对象？

　　一般用 ArrayList 比较多，它基于数组，又实现了Collection和List接口。可以说是综合了这两个。

 

集合（集合分单列集合和双列集合）

单列集合：Collection接口：list、set

  list：LinkedList

          ArrayList

          Vector

  set：HashSet

双列集合：Map接口 ：Hashtable、HashMap

 

1、List,Set都是继承自Collection接口，Map则不是

2、List特点：元素有放入顺序，元素可重复，无需设置长度；另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，

3、Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，但是set只能用迭代，因为他无序，无法用下标来取得想要的值）

4、Map以键值（key-value）的形式来存储数据的，Map 不允许重复键但允许重复值；map存在的意义就是为了快速查找，通过键的直接找到值，因为键是不可重复的。

 

        list的实现类（Arraylist和Linklist、Vector区别）

                1、Arraylist（优点）：它是实现了基于动态数组的数据结构（它的底层是数组），因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。

                        （缺点）：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。     

                2、Linklist（优点）：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，LinedList比较占优势。LinkedList 适用于要头尾操作或插入指定位置的场景。

                              （缺点）：因为LinkedList要移动指针,所以查询操作性能比较低。

适用场景分析：当需要对数据进行对此访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时采用LinkedList。

 

      set的实现类（HashSet与Treeset的区别）  

           1、HashSet：是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束；HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例。

                2、Treeset：是二差树（红黑树的树据结构）实现的,Treeset中的数据是自动排好序的，不允许放入null值

适用场景分析：HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。为快速查找而设计的Set，我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。

 

      Map的实现类（HashMap与TreeMap、HashTable的区别）  

            1、Hashmap（底层都是hash表结构）：线程是不安全的，允许键值对为null。

                  2、HashTable（底层都是hash表结构）：线程是安全的，不允许键值对为null。

                  3、Treemap(底层是二叉树)：线程不同步，可用于给Map集合中的键进行排序，虽然说有些集合是无序的，但是子类个别的也是按照另一种方式进行了排序，只不过不符合我们日常的排序方式。是按照某种规则进行的。

总结：三者的存在关系：

                        Map中元素，可以将key序列、value序列单独抽取出来。使用keySet()抽取key序列，将map中的所有keys生成一个Set。使用values()抽取value序列，将map中的所有values生成一个Collection。为什么一个生成Set，一个生成Collection？那是因为，key总是独一无二的，value允许重复。

 

 

  什么时候使用 Java 里的 List、Set 和 Map？
1、 如果你的数据不允许有重复值，Set 是最适合的选择，因为其所有实现类都不允许有重复值。
2、如果需要经常根据元素的索引值进行一些查询操作，那么 List(ArrayList)将是一个不错的选择。
3、如果需要保留每个元素的插入次序，那么还是首选 List。
4、 如果你的数据需要进行 key - value 映射，那么就是 Map 了。

 

 

转载于:https://www.cnblogs.com/Jones-dd/p/8831712.html