JavaSE 集合框架（4） - 总结

深藏阁楼爱情的钟 2022-10-01 02:50 218阅读 0赞

**Collection**  
\*            List(存取有序,有索引,可以重复)  
\*                     ArrayList  
\*                              底层是数组实现的,线程不安全,查找和修改快,增和删比较慢  
\*                     LinkedList  
\*                              底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢  
\*                     Vector  
\*                               底层是数组实现的,线程安全的,无论增删改查都慢  
\*                      如果查找和修改多,用ArrayList  
\*                      如果增和删多,用LinkedList  
\*                      如果都多,用ArrayList  
\*            Set(存取无序,无索引,不可以重复)  
\*                      HashSet  
\*                                底层是哈希算法实现  
\*                      LinkedHashSet  
\*                                底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样  
\*                      TreeSet  
\*                                 底层是二叉树算法实现  
\*            通常开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高  
\*            TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别  
** Map**  
\*                      HashMap  
\*                                 底层是哈希算法,针对键  
\*                       LinkedHashMap  
\*                                   底层是链表,针对键  
\*                      TreeMap  
\*                                   底层是二叉树算法,针对键  
\*                      开发中用HashMap比较多