- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Java集合（HashMap）
HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。哈希表 那么我们能不能综合
2017-01-01 18:21:37
292
转载 Java集合（fail-fast机制）
1.“快速失败”也就是fail-fast，它是Java集合的一种错误检测机制。当多个线程对集合进行结构上的改变的操作时，有可能会产生fail-fast机制。记住是有可能，而不是一定。例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 Concurre
2016-12-23 13:31:35
348
转载 Java集合（stack）
1.栈是数据结构中一种很重要的数据结构类型，因为栈的后进先出功能是实际的开发中有很多的应用场景。 2.Stack类继承了Vector类，而Vector类继承了AbstractList抽象类，实现了List接口，Cloneable接口，RandomAcces接口以及Serializable接口，需要指出的Vector内部还有两个内部类ListItr和Itr，Itr在继承Vector的同时实现了Ite
2016-12-20 14:59:05
390
转载 Java集合（Vector）
1.Vector 是矢量队列，它是JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractList，实现了List；所以，它是一个队列，支持相关的添加、删除、修改、遍历等功能。 Vector 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java
2016-12-20 11:19:21
620
转载 Java集合（LinkedList）
1.LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 2.LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端
2016-12-13 15:53:29
218
转载 Java集合(ArrayList)
1.概况：ArrayList等同于一个动态的数组，动态的数组顾名思义就是可以自动扩容的数组，而不需要我们手动的去调整数组的大小。ArrayList是对数组进行了封装，而且还对增加了一些对这个数组进行操作的方法。2.源码分析：ArrayList实现了RandomAccess接口，RandomAccess接口里面是没有任何方法的，实现RandomAccess支持快速随机访问，这样ArrayList使用f
2016-12-05 17:39:38
314
原创 JavaSE基础篇（一）
一、Java数据类型 > 1、基本数据八大类型 (1)、byte：属于整数类型，用1个字节来存储，byte类型的默认值也为0。 (2)、short：属于整数类型，用2个字节存储，short类型的默认值为0，一般情况下，因为Java本身转型的原因，可以直接写为0。 (3)、int：属于整数类型，用4个字节存储，int类型的默认值为0。 (4)、long：属
2016-10-24 14:58:17
231
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人