Java_基础—集合的总结

Collection(单列集合)

List(存取有序，有索引，可以重复)

ArrayList：底层是数组实现，线程不安全，查找和修改快，增和删比较慢

LinkedList：底层是链表实现，线程不安全，增和删比较快，查找和修改比较慢

Vector：底层是数组实现，线程安全的，无论增删改查都慢

如果查找和修改多，使用ArrayList

如果增和删多，使用LinkedList

如果都多，使用ArrayList

Set(存取无序，无索引，不可以重复)

HashSet：底层是Hash算法实现

LinkedHashSet：底层由链表实现，但是也是可以保证元素唯一，和HashSet原理一样

TreeSet：底层是二叉树算法实现

一般在开发的时候不需要对元素存储的元素排序，所以在开发的时候大多用HashSet，HashSet效率比较高

TreeSet在面试的时候比较多，问你有几种排序方式，和几种排序方式的区别

Map(双列集合)

HashMap：底层是哈希算法，针对键

LinkedHashMap：底层是链表，针对键

TreeMap：底层是二叉树算法实现，针对键

开发中用HashMap比较多