首页 > 其他 > 详细

集合汇总

时间:2017-02-16 23:24:58      阅读:154      评论:0      收藏:0      [点我收藏+]

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

ArrayList

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

LinkedList

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

Vector

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

如果查找和修改多,用ArrayList

如果增和删多,用LinkedList

如果都多,用ArrayList

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

HashSet 底层是哈希算法实现

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

TreeSet 底层是二叉树算法实现

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

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

* Map

HashMap 底层是哈希算法,针对键

LinkedHashMap 底层是链表,针对键

TreeMap 底层是二叉树算法,针对键

开发中用HashMap比较多

集合汇总

原文:http://www.cnblogs.com/loaderman/p/6407442.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!