一、List集合:(有序,元素可以重复)
1、ArrayList集合:
1)底层数据结构是数组,查找快,增删慢。
2)线程不安全,效率高
2、Vector集合:
1) 底层数据结构是数组,查询快,增删慢
2)线程安全,效率低
3、LinkedList集合:
1) 底层数据结构是链表,查询慢,增删快
2)线程不安全,效率高
二、Set集合(元素不可重复,元素唯一)
1、Hashset集合:
1) 底层数据结构是哈希表,哈希表依赖两个方法hascode ()和equals()方法
2)两个方法的执行顺序:
首先判断hascode()值是否相同
是:继续执行equals()方法,看其返回值
是true:说明元素重复,不添加
是false:就直接添加元素
否:就直接添加到集合
2、Treeset集合:
1)底层数据结构是二叉树
推荐教程:Java教程
以上是java中集合有哪些的详细内容。更多信息请关注PHP中文网其他相关文章!