Java - 集合框架
Sam-9527
这个作者很懒,什么都没留下…
展开
-
java集合框架简介
1.概述 在Java 2之前,Java是没有完整的集合框架的。它只有一些简单的可以自扩展的容器类,比如Vector,Stack,Hashtable等。这些容器类在使用的过程中由于效率问题饱受诟病,因此在Java 2中,Java设计者们进行了大刀阔斧的整改,重新设计,于是就有了现在的集合框架。需要注意的是,之前的那些容器类库并没有被弃用而是进行了保留,主要是为了向下兼容的目的,但我们在平时使原创 2017-03-22 19:53:20 · 613 阅读 · 0 评论 -
Stack原理讲解
1. Stack概述本节基于JDK1.8.0_60 Stack继承自Vector,可以查看Vector原理讲解 Stack是动态数组实现的List,跟ArrayList一样 Stack是线程安全的 Stack是后进先出LIFO的 源码解析:Stack源码 2. Stack总结2.1 查看Vector原理讲解由于Stack继承自Vector,所以部分是跟Vector是一样的,可以直接查看我写的Vect原创 2017-09-21 00:48:27 · 3238 阅读 · 0 评论 -
Vector原理讲解
1.Vector概述本节基于JDK1.8.0_60 Vector是动态数组实现的List,跟ArrayList一样 Vector是线程安全的 Vector适用于快速访问和修改,不适用随机插入和删除 Vector初始容量大小为10,扩容由初始容量和capacityIncrement共同决定 源码解析:Vector源码 public class Vector<E> extends AbstractLis原创 2017-09-20 17:14:09 · 5967 阅读 · 0 评论 -
LinkedList原理讲解
1. LinkedList概述本节基于JDK1.8.0_60 LinkedList是双向链表实现的List LinkedList是非线程安全的 LinkedList适用于快速插入和删除,不适用快速获取和修改 源码解析:LinkedList源码 参考:图解集合2:LinkedList 2. LinkedList总结2.1 LinkedList存储结构// 元素个数 transient int siz原创 2017-09-19 13:09:02 · 1384 阅读 · 0 评论 -
ArrayList原理讲解
1. ArrayList概述本节基于JDK1.8.0_60 ArrayList是动态数组实现的List ArrayList是非线程安全的 ArrayList适用于快速访问和修改,不适用随机插入和删除 ArrayList默认容量大小为10,扩容为当前容量的1.5倍 源码解析:ArrayList源码 参考:图解集合1:ArrayList 2. ArrayList总结2.1 ArrayList存储结构//原创 2017-09-19 00:08:30 · 811 阅读 · 0 评论 -
Java集合框架目录
1. Java集合 Java集合框架简介 fail-fast机制 2. Java集合 - List Java List讲解 ArrayList讲解 LinkedList讲解 Vector讲解 Stack讲解 3. Java集合 - Map Java Map讲解 4. Java集合 - Set5. Java集合 - Queue原创 2017-12-21 16:41:17 · 1433 阅读 · 0 评论 -
Java List讲解
ArrayList原理讲解 LinkedList原理讲解 Vector原理讲解 Stack原理讲解 1. List接口本节基于JDK1.8.0_60 List 是一个接口,它继承于Collection的接口。它代表着有序的队列 List是一个可以指定索引,有序的容器 LIst提供了Iterator迭代器遍历元素 - iterator() List提供了一种特殊的iterator迭代器 - ListI原创 2017-09-22 00:41:54 · 839 阅读 · 2 评论 -
Java Map讲解
1. Map接口本节基于JDK1.8.0_60 Map接口完全取代了过时类Dictionary Map是一个键值对映射对象 Map不能包含重复的键key,每个键最多映射一个值 2. Map实现类 - 抽象类AbstractMap 实现了Map中的绝大部分方法接口。它减少了“Map的实现类”的重复编码 - 实现类Hashtable 也是基于“拉链法”实现的散列表。它一般用于多线程程序中 -原创 2017-09-21 19:37:49 · 747 阅读 · 0 评论 -
fail-fast 机制
1.fail-fast简介 fail-fast机制,是java集合(Collection)中一种错误检测机制。它只能被用来检测错误,因为JDK并不保证fail-fast机制一定会发生。 当多个线程对同一个集合的内容进行操作时,就可能会产生fail-fast事件。 例如:当某一个线程A通过iterator去遍历某集合的过程中,若该集合的内容被其他线程所改变了;那么线程A访问集合时,就会抛出转载 2017-04-09 15:22:52 · 553 阅读 · 0 评论 -
HashMap原理讲解(一) - 红黑树
一. 二叉树概述二叉树是递归定义的,其节点有左右子树之分1.1 二叉树特性: 每个节点最多只有两颗子树,节点的度最大为2 左子树和右子树是有顺序的,次序不能颠倒 即使某个节点只有一个子树,也要区分左右子树 1.2 二叉树基本形态:逻辑上二叉树有五种基本形态: 空二叉树 只有一个根节点的二叉树 只有左子树 只有右子树 完全二叉树 二. 二叉查找树BST二叉查找树 - BST树:Binary Searc原创 2017-12-22 11:47:58 · 8576 阅读 · 2 评论