HashMap和Hashtable之间的区别步骤 1 : HashMap和Hashtable的区别HashMap和Hashtable都实现了Map接口，都是键值对保存数据的方式 区别1： HashMap可以存放 null Hashtable不能存放null 区别2： HashMap不是线程安全的类 Hashtable是线程安全的类package collection;import java.util.HashMap; import java.util.Hashtable;public class TestCollection {public static void main(String[] args) {//HashMap和Hashtable都实现了Map接...
之前介绍了Java并发的基础知识和使用案例分析,接下来我们正式地进入Java并发的源码分析阶段,本文作为源码分析地开篇,源码参考JDK1.8OverView: JDK1.8源码中的注释提到:ConcurrentHashMap是一种提供完整的并发检索和对于并发更新有高预测性的散列表,遵循了与HashMap相同的功能性规格,并包含与HashTable每个方法都对应的方法.虽然所有操作都是线程安全的,但检索操作并不牵涉任何锁,不支持任何锁住整个散列表来保护所有的访问. ...
存储对象可以考虑：数组，集合 数组存储对象特点：Student[] stu = new Student[23]; str[0] = new Student();... 弊端：1.一旦创建，其长度不可改变 2.真实的数组存放的对象的个数是不可知的Java集合可分为Collection和Map两种体系： Collection接口： List接口：有序的，可重复元素 相当于“动态”数组 添加进List集合中的元素（或对象）所在的类一定要重写equals()方法； |---Ar...
增强for 循环 java 1.5 之后：用于遍历集合和数组（简化了遍历集合和数组的操作）for(ELEMENT_TYPE e : LIST_ARRAY){} 新循环是使用迭代器的形式实现的不要通过集合删除元素 for(String str : list){ System.out.println(str); list.remove(str);//报错不能删除 }package day28;import java.util.ArrayList; import java.util.Collection;public class Demo01 {public static void main...
一、概要 第1部分 概要第2部分 HashMap介绍第3部分 HashMap数据结构第4部分 HashMap源码解析(基于JDK1.6.0_45) 第4.1部分 HashMap的“拉链法”相关内容 第4.2部分 HashMap的构造函数 第4.3部分 HashMap的主要对外接口 第4.4部分 HashMap实现的Cloneable接口 第4.5部分 HashMap实现的Serializable接口第5部分 HashMap遍历方式第6部分 HashMap示例二、HashMap介绍HashMap简介HashMap 是一个散列表，它存储的内容是键值...
集合就是一组数的集合，就像是一个容器，但是我们应该清楚的是集合中存放的都是对象的引用，而不是真正的实体。而我们常说的集合中的对象其实指的就是对象的引用。 我们可以把集合理解为一个小型数据库，用于存放数据，我们对集合的操作也就是数据的增删改查，在 Java 中有两个顶层接口 Collection 和 Map 用于定义和规范集合的相关操作。这篇文章主要说一下集合框架中的 Collection 部分。 Collection 表示一组对象，这些对象可以...
1package p2;2 3import java.util.ArrayList;4import java.util.Arrays;5import java.util.List;6 7publicclass ToArray {8 9publicstaticvoid main(String[] args) { 1011/*12 * 集合转数组 13 * 使用的是Collection接口中的toArray方法。 14 * 集合转成数组：可以对集合中的元素操作方法进行限定，不允许对其进行增删 15 * 16 * 17 * toArrays方法需要传入一个指定类...
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 * ...