集合框架

原创
10/14 16:13
阅读数 23

集合框架

作用 用于存取数据

集合框架 提供的api类

Collection 普通的集合框架

Mapper 键值对

Collections 集合框架工具类

Iterator 迭代器【遍历数据】

Collection 普通集合框架类

是一个接口 java.util包下 继承了迭代器Iterable 存了一组【对象】

接口 set 和 list

list集合

java.util包下的接口

有序的Collection集合 允许元素重复 允许多个null

子类 ArrayList LinkedList Vector 普通的类 ArrayList 大小可变的数组的实现

List LinkedList 链表的形式存储数据

set集合 接口

元素不重复 无序

子类:Hashset 功能去重 底层有 HashMap

treeset 不允许null出现 排序去重 底层 TreeMap

Map集合 接口

存的是键值对 key value

将键映射到值 键是不能重复的 每一个键(key)最多只能映射一个值

重要子类 HsahMap 不保证数据存储的顺序

TreeMap

注意:map集合中出现了严重的缺陷 --无法遍历

这里面就要借助于能迭代的工具---collection集合----set

(key==null)? 0:(h=key.hashcode())^(h>>>16)

static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }

工具类 Collections --处理普通集合所不能

集合总结

顶层接口 Iterable --- 迭代 ----> Collection(单) Map(对)

Iterator------List(数据存储) set(遍历map) HashMap TreeMap

ArrayList(数组的拓展) LinkedList(数据存储) 去重排序 [首选哈希 存储键值对] 排序

主要数据存储 HashMap存储数据

对key使用了哈希算法

查询数据 频繁增删改 Collections占资源

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部