// collection 顶级接口
// list 二级接口 (有序 元素可重复也可以为null值)
// arraylist 实现类 (速度快 不安全 查快 基于数组)
//linkedlist 实现类 (速度快 不安全 增删快 基于链表)
//vector 实现类 (全都慢 有同步锁 安全 )
// set 二级接口 (无序 元素不可重复也不能为null值)(set 判断是否重复的操作是 先调用hascode 如果是一样的那就调用equals )
//treeset 实现类 (底层是二叉树的结构 是支持排序的 )
//treeset ( 不是什么都能放 如果想知道他能否放入 查看他是否继承了cmparable 继承了就能够放入)
//hashset 实现类 (哈希表结构 内部数据是有续的 )
// 顶级接口 map
//hashmap 实现类 (底层是哈希表 都是一键值对的形式添加的 添加键是存在的就是替换 不存在就是新增 也可嵌套集合)
//常用方法
//put 添加
//get 拿到
//remove 删除
//遍历hashmap 不能直接使用for foreach 迭代器的 可以只遍历键或者是值 或者是遍历键值对
//keySet() 单独遍历键
//values() 单独遍历值
//entryset() 遍历键值对 也可使用foeache
//哈希表的存储方式 哈希表由数组和链表够成 初始化大小是16
//哈希表如何存储((如果判断是否相同,先是拿到哈希值,到同哈希值的链表里,调用所有的哈希值相同的equals)是有稍微的排序 用存储的数字去余16 如果余出来的是有相同的,就会使用链表链起 为了防止链表过长也是有扩容机制的 只要达到自身的百分之75就会翻倍 输出的是时候是先输出完第一个所有的数据,包括链表里的,才能继续下一个)
//treemap 实现类 (底层是二叉树 是有序的 根据键排序)
//hashtable 实现类和hashmap用法一样 比hashmap安全 比hashmap慢
collectior map 两大顶级接口
最新推荐文章于 2024-07-12 01:14:17 发布