package com.love.malinda.utils;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
/**
* 关于collection 及 map 等相关概念及常用方式
* 目的：将集合和map处所涉及的东西尽量详细的整理，理出逻辑图 和 常用的方法
*
* Date 2017-1-13
* @author Aaron
*
*/
public class CollectionAndMapStudy {
/*
* 两篇挺好的博文。
* -- http://www.oracle.com/technetwork/cn/articles/maps1-100947-zhs.html 比较官方的文档。
* -- http://blog.youkuaiyun.com/speedme/article/details/22398395 --也是总结的比较详细的一篇博文，并且里面的常用方法都有涉及。
*
* -- 参考的博文： -- 在下面的注释中有提及。
*
* 相关结构图：
*
* Collection -->List --> Vector
* Collection -->List --> Vector --> Stack
* Collection -->List --> ArrayList
* Collection -->List --> LinkedList
* Collection -->Set -->HashSet
* Collection -->Set -->HashSet -->LinkedHashSet
* Collection -->Set -->SortedSet -->TreeSet
*
* Map -->SortedMap -->TreeMap
* Map -->HashMap
*
* 相关概念性的介绍：
*
* Collection ：最基本的集合接口。由Collection接口派生的两个接口是List和Set。
*
* List： 是有序的Collection。
* 使用此接口能够精确的控制元素插入的位置。
* 用户能够使用索引来访问list中的元素，类似 java 中的数组。
* List允许有相同的元素。
*
* Vector： 基于 数组的list。
* 是线程同步的，这也是 其与 arraylist的一个重要区别。
*
* Stack：继承自 Vector，实现一个先进先出的堆栈。
* Stack提供5个额外的方法使得Vector得以被当作堆栈使用。
* 基本的push和pop 方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。
*
* LinkedList：实现了List接口，允许null元素。
* 提供了额外的get、remove、insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或者双向队列（deque）
* 注意：LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方式：在构建List时构造一个同步的List，List list = Collections.synchronizedList(new LinkedList(...));
* （上面这部分注意，需要详细看看.....）
* //在另一篇博文中，对 LinkedList 的解释 -- http://skyuck.iteye.com/blog/526358
* 不是基于数组的，所以不受数组性能限制。
* 它是同步的。
* 它的每个节点Node都包含两方面的内容：节点本身的数据信息 和 下一个节点的信息。所以当对 LinkedList做添加、删除操作时候，就不用像基于数组的ArrayList一样，
* 必须进行大量的数据移动。而只需要更改nextNode的相关信息就可以实现了，这是其优势。
* 适合添加、删除等操作。
*
* ArrayList：实现了可变大小的数组。可以承载所有元素，包括 null。ArrayList 也不是同步的。
* 每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法没有定义。
* 当需要插入大量元素时候，可以调用 ensureCapacity 方法来增加容量提高插入效率。
* 适合查询。
*
* ########
*
* Set：不包含重复元素的Collection。Set最多有一个null元素。
* 实现的基础 是 Map（HashMap）。
*
* HashSet： List 基本上都是以Array为基础，但是Set是在hashMap的基础上实现的，这是 set 和 list的根本区别。
* hashset的存储方式是把 hashMap 中的key作为Set的对应存储项。
* 这种以hashmap方式的实现方式，因为 hashmap的key不能是重复的，这样就使 set 不能有重复项。
* 无序的。
*
* LinkedHashSet： HashSet 的一个子类，一个链表。
*
* SortedSet：
*
* TreeSet：SortedSet 的子类。是有序的。
*
* #############
*
* Map：是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。（key-value形式）。
* key值不允许重复。
*
* HashTable：实现k-v映射的哈希表。任何非空（non-null）的对象都可以作为 key 或者 value。
* 其是同步的。
*
* HashMap：与 HashTable 类似。
* 不同之处：HashMap 是非同步的，并且允许为null。
*
*
* 几个常用类的区别：
* ArrayList：元素单个，效率高，多用于查询；一般情况，性能比较好，优先考虑。
* Vector：元素单个，线程安全，多用于查询；如果在多线程条件下，可以考虑。
* LinkedList：元素单个，多用于插入和删除；比较频繁的插入和删除时候，可以考虑。
* HashMap：元素成对，元素可为空；
* HashTable：元素成对，线程安全，元素不可为空；
*
* 一般情况下，ArrayList 的性能是最好的，但是如果集合内的元素需要频繁的插入、删除操作时候， LinkedList会比较好些。但但但是，ArrayList、Vector、LinkedList与数组相比，数组的效果更好。
* 如果在（元素类型固定，数组长度固定）的情况下，尽量使用数组来代替List。
*
*
* -- 来自 http://blog.youkuaiyun.com/softwave/article/details/4166598 的总结和补充：
*
* 1. Vector 是同步的，线程安全的。ArrayList 是异步的，其中的对象不是线程安全的。
*
* 2. 关于数据增长方式：
* ArrayList 和 Vector 都是使用数组来控制集合中的对象。两者在需要存储的元素数目超过了当前内部数组的长度时候，会自动扩容。 Vector 自动增加原数组长度一倍，ArrayList 则为 50%。
*
* 3. 使用模式
* ArrayList 和 Vector 根据索引（下标）查找数据 或者 在末尾增加、删除一个元素的时间花销是一样的。
* LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！
*
* 4. 自己的一点点感触：
* 1. 上面的这些总结只是来自两篇介绍的比较详细的博文中，难免会有疏漏。如果遇到跟自己所学所知所用不一致的地方，最好的打开姿势是 针对某一项进行针对性的学习和理解。
*
* 2. 在项目中经常使用集合、Map等的操作，但是在一次面试中，让我列举下自己使用过的集合，我却说的一塌糊涂：整体知道一些，项目中只是傻瓜似的去用，根本没有考虑其他。
* 在述说时候，甚至有些漏掉了，一般性的介绍都是说的不全面，漏洞百出。所以想系统的整理学习下，虽然参阅网上的博文，有了一些好的了解，但是还是感觉这些博文介绍的
* 很模糊。还需要我自己手敲代码尝试下。学无止境，加油吧！
*
*
* 下面的方法中，考虑的是将自己不熟悉的地方，整理下，如，map的相关操作。
*
*/
/**
* 模拟获取map数据用于遍历
* @return
*/
public static Map<String, String> getMapData() {
Map<String, String> map = new HashMap<String, String>();
for (int i = 0; i < 3; i++) {
map.put("username"+i, "xiaoming"+i);
map.put("password"+i, "mima"+i);
}
return map;
}
/**
* map遍历的几种姿势
*/
public void mapIteratorTest(){
Map<String, String> map = CollectionAndMapStudy.getMapData();
System.out.println("map的size()："+map.size());
/*
* map遍历的原理介绍：要明白其操作原理是怎么进行的。
* 方式1：Set<k> keyset: 将map中所有的键存入到set集合（即将所有的key值存入到set中）， 因为Set具备迭代器，可以进行迭代遍历。
* 所有可以迭代方式取出所有的链，再根据get方法。获取每一个键对应的值。
* 总而言之，就是先获取所有 key 的集合，然后遍历key值，对应的就能取到该 key 对应的 value。
*
* 方式2：Map 集合的取出原理： 将map集合转成set集合。 再通过迭代器取出。
* set<Map.Entry<k,v>> entrySet: 将map集合中的映射关系（即键值对的方式存入到set中）存入到set集合中,而这个关系的数据类型就是：map.entry 。
* 总而言之，就是 将 map 及其中的 映射关系 转换成 对应的 set 集合形式，再进行遍历操作。
*/
//1.
// Set<Map.Entry<String, String>> entrySet = map.entrySet(); //在 for 循环中实际是 这样对应的。获取了set 集合，进行遍历的。
for(Map.Entry<String, String> entry : map.entrySet()){
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"-----"+value);
}
//2.//将Map集合中的映射键值对取出。存入到Set集合
// 使用迭代器。注意迭代器的用法。
Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
while(it.hasNext()){
Map.Entry<String, String> entry = it.next();
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"===="+value);
}
//3.只能单独遍历 key 和 value
for(String value : map.values()){
//只遍历 value
System.out.println("value ："+value);
}
for(String key : map.keySet()){
//只遍历key
System.out.println("key："+key);
}
}
// main 方法
public static void main(String[] args) {
CollectionAndMapStudy s = new CollectionAndMapStudy();
s.mapIteratorTest();
}
}
扫一扫
07-14
1433
1433
08-19
491
491
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
