Java 理论与实践: 并发集合类ConcurrentHashMap 和 CopyOnWriteArrayList 提供线程安全性和已改进的可伸缩性DougLea的 util.concurrent 包除了包含许多其他有用的并发构造块之外，还包含了一些主要集合类型 List 和 Map 的高性能的、线程安全的实现。在本月的 Java理论与实践中，BrianGoetz向您展示了用 ConcurrentHashMap 替换 Hashtable 或 synchronizedMap ，将有多少并发程序获益。您可以在本文的 论坛中与作者以及其他读者共享...
一、JDK集合类1.1 ArrayList基本特点：基于数组，便于按照index访问，超过数组需要扩容，扩容成本较高。原理：使用数组模拟列表，默认大小10，扩容1.5倍安全问题：多线程写慧重读，多线程读写也会冲突。多线程下会抛ConcurrentModificationException异常。1.2 LinkedList基本特点：使用链表实现，无需扩容用途：不知道容量，插入变动多的情况原理：使用双向指针将所有节点连起来List线程安全的简单办法：ArrayList的方法都加上sync...
无论是在平时的练习还是项目当中，HashMap用的是非常的广，真可谓无处不在。平时用的时候只知道HashMap是用来存储键值对的，却不知道它的底层是如何实现的。一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 值得注意的是Ha...
昨天晚上看了编程思想4的持有对象，所以把学到看到的一些记记背背的方面给总结一下。 java的容器主要分为两类，一个是实现了接口Collection的一类，还有一个是实现了Map接口的一类。 继承Collction接口的主要有List、Set接口还有Queue。Collection继承了Iterator接口，让实现类可以foreach遍历。 继承List接口的主要是ArrayList和LinkedList。 ArrayList的优势在于随机访问，LinkedList的优势则是更好的插入删...
一:Java中list去重的方法很多,下面说一下其中一种方法:把list里的对象遍历一遍，用list.contain()，如果不存在就放入到另外一个list集合中: 二:实例这里需要注意的是:使用contains方法的时候,list中里面的对象是否相等的问题,我们知道对象是否相等,有两层意思,对象的地址相等和对象的属性值相等。而contains比对的时候调用的是object类中的equals方法：我们可以看到，比对的是对象的地址。而实际中可能我们想要的结果是，对象里面...
问题（1）TreeSet真的是使用TreeMap来存储元素的吗？（2）TreeSet是有序的吗？（3）TreeSet和LinkedHashSet有何不同？简介TreeSet底层是采用TreeMap实现的一种Set，所以它是有序的，同样也是非线程安全的。源码分析经过前面我们学习HashSet和LinkedHashSet，基本上已经掌握了Set实现的套路了。所以，也不废话了，直接上源码：package java.util;// TreeSet实现了NavigableSet接口，所以它是有序的 public class TreeSet<E> extends...
转载请注明源出处：http://www.cnblogs.com/lighten/p/7510799.html1.前言 本章介绍阻塞队列PriorityBlockingQueue。这是一个无界有序的阻塞队列，排序规则和之前介绍的PriorityQueue一致，只是增加了阻塞操作。同样的该队列不支持插入null元素，同时不支持插入非comparable的对象。它的迭代器并不保证队列保持任何特定的顺序，如果想要顺序遍历，考虑使用Arrays.sort(pq.toArray())。该类不保证同等优先级的元素顺序，如果你想...
1. ArrayList存储字符串并遍历2. 代码示例： 1package cn.itcast_01;2 3import java.util.ArrayList;4import java.util.Iterator;5 6/* 7 * List的子类特点：8 * ArrayList:9 * 底层数据结构是数组，查询快，增删慢 10 * 线程不安全，效率高 11 * Vector: 12 * 底层数据结构是数组，查询快，增删慢 13 * 线程安全，效率低 14 * LinkedList: 15 * ...
学习语法还是从例子着手：FileDao fileDao=new FileBeanDaoImpl(); FileBean fileBean=new FileBean(); listBean=fileDao.getAll();Map<Integer,FileBean> tree=new HashMap<Integer,FileBean>();for(int i=0;i<listBean.size();i++){ Integer integer=listBean.get(i).getId();tree.put(integer, listBean.get(i)); }Set set=tree.entrySet();Iterator<Entry<Integer, FileBean>> it=tree.entrySet().iterator();while(it.ha...
迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。 Java中的Iterator功能比较简单，并且只能单向移动：使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。使用next()获得序列中的下一个...
Java中的集合(十三) 实现Map接口的Hashtable一、Hashtable简介和HashMap一样，Hashtable采用“拉链法”实现一个哈希表，它存储的内容是键值对(key-value)映射。Hashtable 的实例有两个参数影响其性能：初始容量 （11）和 加载因子（0.75）。容量 是哈希表中桶 的数量，初始容量 就是哈希表创建时的容量。注意，哈希表的状态为 open：在发生“哈希冲突”的情况下，单个桶会存储多个条目，这些条目必须按顺序搜索。加载因子 是对哈希...
本篇文章先从整体介绍了Java集合框架包含的接口和类，然后总结了集合框架中的一些基本知识和关键点，并结合实例进行简单分析。当我们把一个对象放入集合中后，系统会把所有集合元素都当成Object类的实例进行处理。从JDK1.5以后，这种状态得到了改进：可以使用泛型来限制集合里元素的类型，并让集合记住所有集合元素的类型。 一、综述 所有集合类都位于java.util包下。集合中只能保存对象(保存对象的引用变量)。(数组既可以...
1、Collection接口是集合接口树的根，定义了通用的API。2、Set 不可以包含重复的元素。实现类为：HashSet,TreeSet,LinkedHashSet 3、List 有序集合，可包含重复元素。实现类有Arraylist 和linkedList 和Vector，其中arraylist效率最高4、Map key-value 映射。key 不可以重复。5、Queue6、Sortedset 和Sortedmap 是指具有排序性的Set 和Map。8、遍历集合中元素的类。iterator 和listiterator 原文：http://my.oschina.net/u/2308739...
1. HashSet 简介HashSet 是个包装HashMap的一种数据结构，HashSet的大部分的方法都是依靠找HashMap的方法，在内部结构没有特别复杂的实现，在方法的实现中没有synchronized关键字修饰，所以是线程不安全的HashSet继承了AbstractMap、实现了Map、Cloneable、Serializable接口继承了AbstractMap的接口，HashSet就有了增、删、改、查、判空、迭代器等功能实现了Cloneable接口则说明HashSet支持Object的clone的方法，如果不继承调用clo...
Java集合-----Set集合：就像一种容器，可以把多个对象放进该容器中。Java集合分为：Set、List、Map三种体系。 Set:无序的，不可重复的； List:有序的，可重复的； Map:代表有映射关系的集合，Map保存的每一项数据都是key-value对。注意：Java 5后添加了Queue体系，代表一种队列集合实现。集合和数组对比：1.数组一旦初始化，长度不可变；2.数组无法保存具有映射关系的数据，例如成绩表：语文---79；3.数组的元素可以是基本类型的...