Collection 集合的父接口 包含了List和Set两个子接口
Collection 不唯一,无序
List 不唯一,有序
Set 唯一,无序
Map 键值对方式存储,key-value
ArrayList :内部实现是数组,优点遍历和查找,缺点:添加和删除
LinkedList:内部实现是链表,优点添加和删除,缺点:遍历和查找
对于多数据查找和遍历使用ArrayList(读)
对于多数据添加和删除使用LinkedList(写)
Iterator 迭代器,
可以对所有的集合进行迭代(一个个取出来)
hasNext() // 判断是否有下一位
next()// 取出当前位的值
HashSet hash表集合 有点速度快 缺点 无序 LinkedHashSet(完美)
TreeSet 红黑二叉树组成 比ArrayList快
<泛型> 不特指那种类型,你里面写什么类型就是什么类型
Set集合踢出重复元素如果是引用数据类型需要重写hashCode和equals方法
TreeSet集合要求你提供排序规则 TreeSet中的元素需要实现比较接口(Comparable)重写compareTo方法
Set相对与List而已没有下标,所以没有get方法,不能使用普通for循环取值(for each,Iterator)
Collection 不唯一,无序
List 不唯一,有序
Set 唯一,无序
Map 键值对方式存储,key-value
ArrayList :内部实现是数组,优点遍历和查找,缺点:添加和删除
LinkedList:内部实现是链表,优点添加和删除,缺点:遍历和查找
对于多数据查找和遍历使用ArrayList(读)
对于多数据添加和删除使用LinkedList(写)
Iterator 迭代器,
可以对所有的集合进行迭代(一个个取出来)
hasNext() // 判断是否有下一位
next()// 取出当前位的值
HashSet hash表集合 有点速度快 缺点 无序 LinkedHashSet(完美)
TreeSet 红黑二叉树组成 比ArrayList快
<泛型> 不特指那种类型,你里面写什么类型就是什么类型
Set集合踢出重复元素如果是引用数据类型需要重写hashCode和equals方法
TreeSet集合要求你提供排序规则 TreeSet中的元素需要实现比较接口(Comparable)重写compareTo方法
Set相对与List而已没有下标,所以没有get方法,不能使用普通for循环取值(for each,Iterator)
本文深入探讨了Java集合框架的基本概念,包括Collection、List、Set、Map等核心接口及其典型实现如ArrayList、LinkedList、HashSet、TreeSet等。文章还介绍了如何根据应用场景选择合适的数据结构,并简要说明了迭代器的使用。

被折叠的 条评论
为什么被折叠?



