数据结构
文章平均质量分 95
列表、队列、栈、键值对
星光之子0317
这个作者很懒,什么都没留下…
展开
-
java源码学习-数据结构文章顺序
文章顺序基础集合列表队列栈基础Iterable集合CollectionAbstractCollection列表ListAbstractListArrayListLinkedList队列QueueAbstractQueue栈Stack原创 2020-11-28 19:59:08 · 94 阅读 · 0 评论 -
java源码学习-Iterable接口
java.lang.Iterable介绍方法iterator()forEachspliterator介绍Iterable是一个支持泛型的接口: public interface Iterable<T>方法iterator()返回 类型为 元素T 的迭代器Iterator<T> iterator();forEach对Iterable中 的 每个元素 执行 给定的操作,直到处理完所有元素或该操作引发异常。default void forEach(Consumer&原创 2020-11-28 19:48:22 · 124 阅读 · 0 评论 -
java源码学习-Collection接口
java.util.Collection介绍类图方法三级目录介绍一个支持泛型的接口继承Iterable接口,也就可以使用iterator、forEach、spliterator三个方3法。类图方法三级目录原创 2020-11-28 19:50:21 · 123 阅读 · 0 评论 -
java源码学习-AbstractCollection抽象类
java.util.AbstractCollection介绍类图方法构造方法添加元素addaddAll删除元素removeremoveAll判断包含元素contains集合大小清空集合集合判空换转成数组toArray介绍集合 抽象类。实现了 集合 接口。类图方法构造方法只有一个空格的构造方法protected AbstractCollection() {}添加元素addpublic boolean add(E e) { throw new Unsupporte原创 2020-11-28 19:51:45 · 126 阅读 · 0 评论 -
java源码学习-Iterator接口和ListIterator接口(需要反复阅读加深印象)
Iterator和ListIterator内容Iterator迭代器包含的方法有:ListIterator迭代器包含的方法有:相同点不同点内容Iterator迭代器包含的方法有:hasNext():如果迭代器指向位置后面还有元素,则返回 true,否则返回falsenext():返回集合中Iterator指向位置后面的元素remove():删除集合中Iterator指向位置后面的元素ListIterator迭代器包含的方法有:add(E e): 将指定的元素插入列表,插入位置为迭代器当前原创 2020-11-29 13:43:55 · 154 阅读 · 0 评论 -
java源码学习-List接口
java.util.List介绍类图方法添加元素查找元素正向/反向查找替换元素删除元素判断包含元素链表大小清空链表链表判空子链表比较判断转换成数组迭代排序其他方法介绍一个支持泛型的 接口 。继承 Collection 接口。类图方法添加元素boolean add(E e)void add(int index, E element):添加元素element到指定位置indexboolean addAll(Collection<? extends E> c)boolean原创 2020-11-28 19:54:23 · 134 阅读 · 0 评论 -
java源码学习-AbstractList抽象类
java.util.AbstractList介绍类图类SubList(待完善)RandomAccessSubList(待完善)内部类-Itr属性方法hasNextnext内部类-ListItr方法add方法构造方法添加元素addaddAll获取元素get移除元素remove比较集合hashcodeequals迭代器介绍列表 抽象类实现了 列表接口继承了 集合抽象类AbstractCollection类图类AbstractList类中有5个类,除了AbstractList,还有Random原创 2020-11-28 19:55:11 · 212 阅读 · 0 评论 -
java源码学习-AbstractSequentialList抽象类
java.util.AbstractSequentialList介绍类图属性方法构造方法迭代器添加元素获取元素移除元素替换元素总结介绍Abstract(抽象类)Sequential(可序化)List(列表)继承了 列表抽象类AbstractList是LinkedList的父类类图属性无方法构造方法protected AbstractSequentialList() {}迭代器@Overridepublic Iterator<E> iterator() { r原创 2020-11-29 12:38:04 · 249 阅读 · 0 评论 -
java源码学习-ArrayList
java.util.ArrayList介绍类图类ltrListItrSubListArrayListSpliterator属性构造函数方法介绍Array(数组)List(列表)继承了 抽象列表类AbstractList实现了 列表接口List另外还实现了RandomAccess、Cloneable、Serializable类图类ArrayList有四个内部类:ArrayListSpliterator、Itr、ListItr、SubList。ltrListItrSubListAr原创 2020-11-28 19:56:01 · 165 阅读 · 0 评论 -
java源码学习-LinkedList
这里写目录标题一级目录二级目录三级目录一级目录二级目录三级目录原创 2020-12-09 23:16:13 · 135 阅读 · 0 评论 -
java源码学习-Stack(栈)
java.util.Stack介绍类图方法构造方法判断空栈将元素 存入 栈顶返回 栈顶 元素返回 栈顶 元素,并将其(元素)从栈中删除查找元素介绍栈,像水桶一样,栈头在底部,栈顶(也就是栈尾)在顶部。先进后出(FILO, First In Last Out),最先进入 栈 的元素 在 栈的底部。继承 矢量类Vector,意味着 栈 也是通过数组实现的。类图方法构造方法public Stack() {}判断空栈public boolean empty() { // 调用的是Ve原创 2020-11-28 19:56:44 · 169 阅读 · 0 评论 -
java源码学习-Queue(队列)
这里写目录标题一级目录二级目录三级目录一级目录二级目录三级目录原创 2020-11-28 19:58:32 · 203 阅读 · 0 评论 -
java源码学习-AbstractQueue
java.util.AbstractQueue一级目录二级目录三级目录一级目录二级目录三级目录原创 2020-11-28 20:20:58 · 193 阅读 · 0 评论 -
java源码学习-Deque
java.util.Deque介绍类图属性方法添加元素add相关方法offer相关方法包含元素检索元素get相关方法移除元素poll相关方法remove相关方法可以作为栈使用的方法pushpoppeek迭代器元素个数总结(待完善)继承实现介绍Deque:双向队列 接口,double ended queue继承了 队列接口Queue可以从 队列的两端 增加 或者 删除 元素类图属性无方法添加元素add相关方法// 在队尾插入元素,添加失败抛出异常@Overrideboolean原创 2020-11-28 21:16:43 · 152 阅读 · 0 评论 -
java源码学习-Vector(矢量)
java.util.Vector介绍类图类属性构造函数方法总结Vector和ArrayList的区别介绍矢量 类继承了 抽象列表类AbstractList实现了 列表接口List另外还实现了RandomAccess、Cloneable、SerializableVector 实现了 一个动态数组。和 ArrayList 很相似,但是两者是不同的是,Vector是线程安全的,会在可能出现线程安全的方法前面加上synchronized关键字类图类Vector有私有内部类Itr、常量内部类L原创 2020-11-28 19:57:35 · 305 阅读 · 0 评论