一、集合 （1）集合接口 Collection -List -Queue -Set Map （2）Collections工具类 二、List （1）ArrayList 默认容量为10，1.5倍增长，线程不安全 （2）LinkedList 双向链表实现，线程不安全 （3）CopyAndWriteArr ...
分类：
编程语言 时间：
2017-09-17 23:31:29
阅读次数：
257
1、Set和Map的关系： Set代表一种集合元素无序、不可重复的集合，Map代表一种由多个key-value对组成的集合。 Set的集合继承体系： Map关系集合 Map集合的key特征：所有key不能重复，key之间没有顺序。Map集合的所有key将具有set集合的特征。 对Set做改造可将Se ...
分类：
编程语言 时间：
2017-09-16 01:15:05
阅读次数：
197
前面写了list下arrlist和linkedlist的区别也就没有下文了，抽空总结一下map下的一些类。 一、概述 首先说一下三个map的介绍（treemap比较特殊，暂时忽略） 1、hashtable：数组＋单链表结构、线程安全(操作加锁)、无序、 2、hashmap：数组＋单链表结构、线程不安 ...
分类：
编程语言 时间：
2017-09-11 21:25:53
阅读次数：
199
1 package com.sort; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 import java.util.Comparator; 6 import java.util.HashMap; 7 impor... ...
分类：
编程语言 时间：
2017-09-10 16:44:15
阅读次数：
212
java为数据结构中的映射定义了一个接口java.util.Map,此接口主要有四个常用的实现类，分别是HasMap、Hashtable、LinkedHasmap和TreeMap。 （1）HashMap:他根据键的HashCode值存储数据，大多数情况下可以直接定位到它的值，因为具有很快的的访问速度 ...
分类：
其他好文 时间：
2017-09-08 13:32:02
阅读次数：
154
java:Map借口及其子类 Conllection是保存单值最大得父接口（即没有key的数据），那么Map是保存的内容是一对键值的数据，即KEY->VALUE的形式保存，如电话簿等. Map常用的接口有三个： HashMap, Hashtable, TreeMap, Map的常用方法： put(k ...
分类：
编程语言 时间：
2017-09-07 09:53:26
阅读次数：
192
* java.util.Map * Map看起来像是一个多行两列的表格 * 每条记录分为两部分:key，value * 其中在一个Map中key是不允许重复的。(equals比较) * * 常用的实现类:java.util.HashMap(散列算法实现) * TreeMap(二叉树实现) Map m... ...
分类：
编程语言 时间：
2017-09-05 21:56:46
阅读次数：
206
集合框架 Collection：List列表，Set集 Map：Hashtable，HashMap，TreeMap Collection 是单列集合 List 元素是有序的(元素存取是有序)、可重复 有序的 collection，可以对列表中每个元素的插入位置进行精确地控制。可以根据元素的整数索引（ ...
分类：
编程语言 时间：
2017-09-03 13:14:50
阅读次数：
164
概要 这一章，我们对TreeMap进行学习。我们先对TreeMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeMap。内容包括：第1部分 TreeMap介绍第2部分 TreeMap数据结构第3部分 TreeMap源码解析(基于JDK1.6.0_45)第4部分 TreeMap遍历 ...
分类：
编程语言 时间：
2017-09-01 21:28:08
阅读次数：
197
概要 前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。 首先，我们看看Map架构。 如上图：(01) Map 是映射接口，Map中 ...
分类：
编程语言 时间：
2017-09-01 09:58:20
阅读次数：
170
