java util 中set,List 和Map的使用

Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.
总结:List有顺序有重复没有排序，set无重复有排序，map的key也和set一样。如果想跟List一样需要有插入元素的顺序，请使用LinkedHashSet或者LinkedHashMap。
    List的功能方法
    实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。
    List : 次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。
    ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
    LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
    Set的功能方法
    Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
    HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
    TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
    LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
    Map的功能方法
    方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。
    执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。
    HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显著提高性能。
    Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”
    HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
    LinkedHashMap : 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
    TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
    WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
    IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。

 

一、MAP

package net.xsoftlab.baike;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

public class TestMap {

public static void main(String[] args) {
// 初始化，10W次赋值
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (int i = 0; i < 100000; i++)

//添加和删除
   map.put(i, i);
   map.remove(0, 0);
/** 增强for循环，keySet迭代 ，4种遍历方式*/
long start = System.currentTimeMillis();
for (Integer key : map.keySet()) {
map.get(key);
}
long end = System.currentTimeMillis();
System.out.println("增强for循环，keySet迭代 -> " + (end - start) + " ms");

/** 增强for循环，entrySet迭代 */
start = System.currentTimeMillis();
for (Entry<Integer, Integer> entry : map.entrySet()) {
entry.getKey();
entry.getValue();
}
end = System.currentTimeMillis();
System.out.println("增强for循环，entrySet迭代 -> " + (end - start) + " ms");

/** 迭代器，keySet迭代 */
start = System.currentTimeMillis();
Iterator<Integer> iterator = map.keySet().iterator();
Integer key;
while (iterator.hasNext()) {
key = iterator.next();
map.get(key);
}
end = System.currentTimeMillis();
System.out.println("迭代器，keySet迭代 -> " + (end - start) + " ms");

/** 迭代器，entrySet迭代 */
start = System.currentTimeMillis();
Iterator<Map.Entry<Integer, Integer>> iterator1 = map.entrySet().iterator();
Map.Entry<Integer, Integer> entry;
while (iterator1.hasNext()) {
entry = iterator1.next();
entry.getKey();
entry.getValue();
}
end = System.currentTimeMillis();

System.out.println("迭代器，entrySet迭代 -> " + (end - start) + " ms");

 //另外一个例子

Map<String,String> map=new HashMap<String,String>();
map.put("username", "qq");
map.put("PassWord", "123");
map.put("UserID", "1");
map.put("email", "qq@qq.com");
//判断是否为空
System.out.println(map.isEmpty());

//删除元素，参数为key
map.remove("username");

//删除元素，参数为键值对
map.remove("email", "qq@qq.com");

Map<String,String> map1=new HashMap<String,String>();

//整体复制
map1.putAll(map);

//判断是否包含key
System.out.println(map1.containsKey("userID"));

//判断是否包含value
System.out.println(map1.containsValue("123"));

//判断map的大小
System.out.println(map1.size());

//清空map
map1.clear();
System.out.println(map1.size());

//entrySet排序
for(Map.Entry<String, String> entry:map.entrySet()){
System.out.println(entry.getKey()+"--->"+entry.getValue());
}


// 通过ArrayList构造函数把map.entrySet()转换成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
// 通过比较器实现比较排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
return mapping1.getKey().compareTo(mapping2.getKey());
}
});

for (Map.Entry<String, String> mapping : list) {
System.out.println(mapping.getKey() + " ：" + mapping.getValue());
}

}
}

 二、List

package MyTest01;

import java.util.ArrayList;

import java.util.List;

 

public class ListTest01 {

 

    public static void main(String[] args) {

         

            //list中添加，获取，删除元素

            List<String> person=new ArrayList<>();

            person.add("jackie");   //索引为0  //.add(e)

            person.add("peter");    //索引为1

            person.add("annie");    //索引为2

            person.add("martin");   //索引为3

            person.add("marry");    //索引为4

             

            person.remove(3);   //.remove(index)

            person.remove("marry");     //.remove(Object o)

             

            String per="";

            per=person.get(1);

            System.out.println(per);    ////.get(index)

             

            for (int i = 0; i < person.size(); i++) {

                System.out.println(person.get(i));  //.get(index)

            }

 

            //list总是否包含某个元素

            List<String> fruits=new ArrayList<>();

            fruits.add("苹果");

            fruits.add("香蕉");

            fruits.add("桃子");

            //for循环遍历list

            for (int i = 0; i < fruits.size(); i++) {

                System.out.println(fruits.get(i));

            }

            String appleString="苹果";

            //true or false

            System.out.println("fruits中是否包含苹果："+fruits.contains(appleString));

             

            if (fruits.contains(appleString)) {

                System.out.println("我喜欢吃苹果");

            }else {

                System.out.println("我不开心");

            }

            //list中根据索引将元素数值改变(替换)

            String a="白龙马", b="沙和尚", c="八戒", d="唐僧", e="悟空";

            List<String> people=new ArrayList<>();

            people.add(a);

            people.add(b);

            people.add(c);

            people.set(0, d);   //.set(index, element)      //将d唐僧放到list中索引为0的位置，替换a白龙马

            people.add(1, e);   //.add(index, element);     //将e悟空放到list中索引为1的位置,原来位置的b沙和尚后移一位

             

            //增强for循环遍历list

            for(String str:people){

                System.out.println(str);

            }

            //list中查看（判断）元素的索引

            List<String> names=new ArrayList<>();

            names.add("刘备");    //索引为0

            names.add("关羽");    //索引为1

            names.add("张飞");    //索引为2

            names.add("刘备");    //索引为3

            names.add("张飞");    //索引为4

            System.out.println(names.indexOf("刘备"));

            System.out.println(names.lastIndexOf("刘备"));

            System.out.println(names.indexOf("张飞"));

            System.out.println(names.lastIndexOf("张飞"));

             

            //根据元素索引位置进行的判断

            if (names.indexOf("刘备")==0) {

                System.out.println("刘备在这里");

            }else if (names.lastIndexOf("刘备")==3) {

                System.out.println("刘备在那里");

            }else {

                System.out.println("刘备到底在哪里？");

            }

             

            //利用list中索引位置重新生成一个新的list（截取集合）

            List<String> phone=new ArrayList<>();

            phone.add("三星");    //索引为0

            phone.add("苹果");    //索引为1

            phone.add("锤子");    //索引为2

            phone.add("华为");    //索引为3

            phone.add("小米");    //索引为4

            //原list进行遍历

            for(String pho:phone){

                System.out.println(pho);

            }

            //生成新list

            phone=phone.subList(1, 4);  //.subList(fromIndex, toIndex)  //利用索引1-4的对象重新生成一个list，但是不包含索引为4的元素

            for (int i = 0; i < phone.size(); i++) { // phone.size() 该方法得到list中的元素数的和

                System.out.println("新的list包含的元素是"+phone.get(i));

            }

            //对比两个list中的所有元素

            //两个相等对象的equals方法一定为true, 但两个hashcode相等的对象不一定是相等的对象

            if (person.equals(fruits)) {

                System.out.println("两个list中的所有元素相同");

            }else {

                System.out.println("两个list中的所有元素不一样");

            }

            if (person.hashCode()==fruits.hashCode()) {

                System.out.println("我们相同");

            }else {

                System.out.println("我们不一样");

            }

            //判断list是否为空

            //空则返回true，非空则返回false

            if (person.isEmpty()) {

                System.out.println("空的");

            }else {

                System.out.println("不是空的");

            }

             

            //返回Iterator集合对象

            System.out.println("返回Iterator集合对象:"+person.iterator());

             

            //将集合转换为字符串

            String liString="";

            liString=person.toString();

            System.out.println("将集合转换为字符串:"+liString);

             

            //将集合转换为数组，默认类型

　　　　　　　　　　　　List<String> person=new ArrayList<>();
　　　　　　　　　　　　person.add("jackie"); //索引为0 //.add(e)
　　　　　　　　　　　　person.add("peter"); //索引为1
　　　　　　　　　　　　person.add("annie"); //索引为2
　　　　　　　　　　　　String[] strings = new String[person.size()];

　　　　　　　　　　　　person.toArray(strings);

            ////将集合转换为指定类型（友好的处理）

            //1.默认类型

            List<Object> listsStrings=new ArrayList<>();

            for (int i = 0; i < person.size(); i++) {

                listsStrings.add(person.get(i));

            }

            //2.指定类型

            List<StringBuffer> lst=new ArrayList<>();

            for(String string:person){

                lst.add(StringBuffer(string));

            }        

    }

 

    private static StringBuffer StringBuffer(String string) {

        return null;

    }

}