随笔分类 -  java

摘要：在JDK1.5之前，Java中要进行业务并发时，通常需要有程序员独立完成代码实现，当然也有一些开源的框架提供了这些功能，但是这些依然没有JDK自带的功能使用起来方便。而当针对高质量Java多线程并发程序设计时,为防止死锁等现象的出现，比如使用java之前的wait()、notify()和synchr 阅读全文

摘要：Jdk1.6 JUC源码解析(26)-ConcurrentSkipListMap、ConcurrentSkipListSet 作者：大飞 功能简介： ConcurrentSkipListMap是一种线程安全的有序的Map。一般我们使用有序Map，不要求线程安全的情况下，可以使用TreeMap，要求线 阅读全文

摘要：Java Core系列之ConcurrentHashMap实现(JDK 1.7) ConcurrentHashMap类似Hashtable，是HashMap更高效的线程安全版本的实现。不同于Hashtable简单的将所有方法标记为synchronized，它将内部数组分成多个Segment，每个Se 阅读全文

摘要：一、前言 前面已经分析了HashMap与LinkedHashMap，现在我们来分析不太常用的IdentityHashMap，从它的名字上也可以看出来用于表示唯一的HashMap，仔细分析了其源码，发现其数据结构与HashMap使用的数据结构完全不同，因为在继承关系上面，他们两没有任何关系。下面，进入 阅读全文

摘要：常见的数据结构有数组、链表，还有一种结构也很常见，那就是树。前面介绍的集合类有基于数组的ArrayList，有基于链表的LinkedList，还有链表和数组结合的HashMap，今天介绍基于树的TreeMap。 TreeMap基于红黑树实现的。查看“键”或“键值对”时，它们会被排序（次序由Compa 阅读全文

摘要：转载请注明出处：http://blog.csdn.net/ns_code/article/details/36191279 Hashtable简介 Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动 阅读全文

摘要：这一章，我们对WeakHashMap进行学习。我们先对WeakHashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用WeakHashMap。第1部分 WeakHashMap介绍第2部分 WeakHashMap数据结构第3部分 WeakHashMap源码解析(基于JDK1.6.0_4 阅读全文

摘要：1. LinkedHashMap概述： LinkedHashMap是HashMap的一个子类，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用LinkedHashMap。 LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现提供所有可选的映射操作， 阅读全文

摘要：一、HashMap概述二、HashMap的数据结构三、HashMap源码分析 1、关键属性 2、构造方法 3、存储数据 4、调整大小 5、数据读取 6、HashMap的性能参数 一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 阅读全文

摘要：不同于list还有set的单个元素的组织形式，map要求的保存的是一个组对象，也即使键值对。对jdk中的map源码是比较重要的，因为通过分析jdk中set的源码可以发现其实就是map的一层包装，实际上底层都是在调用map的具体实现的操作。 阅读全文

摘要：//从下面的treeset的源代码可以看出它基本上就是treeMap的一层包装，因此这里过多的介绍，详细可以看treeMap的具体的实现//实现了NavigableSet、以及set接口 其中NavigableSet实现的是sortSet接口 public class TreeSet extends AbstractSet implements NavigableSet, Cloneab... 阅读全文

摘要：LinkedHashSet源码分析 LinkedHashSet具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序）。于是在使用迭代器遍历Set时，结果会按照元素的插入次序显示。 看LinkedHashSet的内容。 LinkedHashSet继承自HashSet，HashSet基 阅读全文

摘要：一、 HashSet概述： HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。 二、 HashSet的实现： 对于HashSet而言，它是基于HashMap实现的，HashSet底层使用H 阅读全文

摘要：// 集合是不同于线性表的一种数据的组织结构它要求集合的内部不能有相同的元素。对于//的jdk中对于set接口的解释有的set的实现类是允许有空值，有的不允许。 public interface Set<E> extends Collection<E> { //返回集合的最大值，当集合中数据的量超过 阅读全文

摘要：首先我们来看JDK源码中Java.util.Vector的代码，剔除所有的方法和静态变量， Java.lang.Vector的核心代码如下： public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess 阅读全文

摘要：一、源码解析 1、 LinkedList类定义2、LinkedList数据结构原理3、私有属性4、构造方法5、元素添加add()及原理6、删除数据remove()7、数据获取get()8、数据复制clone()与toArray()9、遍历数据：Iterator()二、ListItr 一、源码解析 1 阅读全文

摘要：ArrayList就是传说中的动态数组，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素、灵活的设置数组的大小...... 认真阅读本文，我相信一定会对你有帮助。比如为什么ArrayList里面提供了一个受保护的removeRange方法？提供了其他没有被调用过的私有方法？ 首先 阅读全文

摘要：本文介绍一下java集合相关类arryas类的内容 、Arrays.sort()数组排序 Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。 基本类型：采用调优的快速排序； 对象类型：采用改进的归并排序。 1、对于基本类型源码分析如下 阅读全文

摘要：第一点：介绍list 接口 List 是一种集合。以数据结构的中定义它是一种线性的结构。 1）除了第一个元素以外，每个元素都有且只有唯一的一个前驱。 2）除了最后一个元素以外每个一元素有且只有一个后继。 3）集合中必须存在第一个元素还有最后一个元素。 list在java中是表现为一种接口，通过不同的 阅读全文

摘要：首页 所有文章 资讯 Web 架构 基础技术 书籍 教程 我要投稿 更多频道 » - 导航条 - 首页 所有文章 资讯 Web 架构 基础技术 书籍 教程 我要投稿 更多频道 » - iOS - Python - Android - Web前端 首页 所有文章 资讯 Web 架构 基础技术 书籍 教 阅读全文