Java集合框架
Java集合框架
it_wxw
这个作者很懒,什么都没留下…
展开
-
Java(List接口)集合LinkedList源码分析
Java(List接口)集合LinkedList源码分析 概述 LinkedList是通过双向链表实现的,它拥有双向链表的优缺点,即顺序迭代访问、增删操作时效率较高,但是通过下标访问时效率较低。 类关系结构图 关键字段 transient int size = 0; // 链表的长度 /** * Pointer to first node. * Invariant: (first == null && last == null) || * (first.prev == null &原创 2021-12-15 16:06:56 · 696 阅读 · 0 评论 -
Java(List接口)集合Vector源码分析
Java(List接口)集合Vector源码分析 概述 和ArrayList很类似,都是以动态数组的形式来存储数据。 Vector是线程安全的,每个操作方法都加的有synchronized关键字,针对性能来说会比较大的影响,慢慢就被放弃了。 public E get(int index) { synchronized (mutex) {return list.get(index);} } public E set(int index, E element) { synchronized (m原创 2021-12-15 12:56:34 · 76 阅读 · 0 评论 -
Java(List接口)集合ArrayList源码分析
Java(List接口)集合ArrayList源码分析 概述 ArrayList本质上就是一个动态数组,所以通过下标访问的效率高,但是在增删操作时,需要消耗的性能较大。 类关系结构图 相关的接口抽象类的介绍 类名 说明 AbstractCollection 实现了Collection中大量的函数,除了特定的几个函数iterator()和size()之外的函数 AbstractList 该接口继承于AbstractCollection,并且实现List接口的抽象类。它实现了List中除原创 2021-12-15 12:53:23 · 91 阅读 · 0 评论 -
Java集合框架总览
Java集合框架总览 1. 集合类图结构 2. Collection接口 3. Map接口原创 2021-12-15 10:12:25 · 226 阅读 · 0 评论 -
Java 集合框架之数据结构
Java 集合框架之数据结构 1. 数组 特点: A. 内存地址连续,使用前必须先指定其长度; B. 可以通过下标访问数组中的元素,下标访问效率高; C. 增删操作时性能较差,需要重新开辟一块连续的内存地址,并对数组中的元素进行移动。 2. 链表 特点: A. 灵活的空间要求,存储空间不要求连续; B. 不支持下标访问(虽然在操作时可以传入下标进行访问,但本质上还是遍历访问),支持顺序遍历访问; C. 增删操作时比数组的效率更高,只需要修改关联节点的头尾头尾引用即可。 3. 树 3.1 二叉树 特点:原创 2021-12-15 10:05:57 · 400 阅读 · 0 评论