java----集合

java.util.Collection 是一个集合接口(集合类的一个顶级接口)。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式,其直接继承接口有List与Set。Map没有继承Collection接口,Map提供key到value的映射。 

List特点:元素有放入顺序,元素可重复 ,Set特点:元素无放入顺序,元素不可重(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的)

 

Map接口:

  存储一组对象(key,value),可以通过key来取值;

Set接口

  使用集合方法存储单个数据,去重

List接口

  可以添加重复的元素

 

 ArrayList:

ArrayList实现基于数组的,ArraysList是动态的数组。(数组的查询效率是最快的,就是功能比较弱.)

ArrayList中有一个listIterator(),可以从后往前迭代

为了方法动态数组的重复扩充,如果已知数据的大小多大,可以给ArrayList设置大小;

ArrayList 不适合 删除和插入操作

适合单线程使用,多线程不安全;

以一次添加数据是;扩展的容量为10;之后扩展算法:原数组大小+原数组大小的一半;

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args){
    	arraylist();
    }
    public static void arraylist(){
    	//可以添加任何对象,在开发中不建议使用
    	List list1 = new ArrayList();
    	list1.add("sdf");
    	list1.add("233");
    	list1.add(233);
    	int size1 = list1.size();
    	for(int i=0;i<size1;i++){
    		System.out.println(list1.get(i));
    	}
    	System.out.println(Integer.MAX_VALUE);
    	//只能添加字符串类型的;
    	List<String> list2 = new ArrayList<>();//后面可以省略String
    	list2.add("sdf");
    	list2.add("233");
    	list2.add("343");
    	list2.remove(1);     //通过索引删除
    	list2.remove("343"); //通过对象删除
    	int size2 = list2.size();
    	for(int i=0;i<size2;i++){
    		System.out.println(list2.get(i));
    	}
    }
}

 遍历  

方式1;
for (int i = 0; i < personList.toArray().length; i++) {
            System.out.println(personList.toArray()[i]);
        }
方式2;
for (int i = 0; i < personList.size(); i++) {
            System.out.println(personList.get(i));
        }
方式3;
for(Person p:personList){
            System.out.println(p);
        }
方式4;
personList.forEach((p)->System.out.println(p));
    }

 

 Vector:

基于数组,线程安全,调用add方法是,内部采用synchronize;

如果需要扩充时,如果增量(初始化的时候可以赋值)为0时(默认);如果扩充为原来大小的两倍;如果增量大于0(自己设置),扩充为原来的大小+增量;

import java.util.Vector;

public class Test {
    public static void main(String[] args){
    	vector();
    }
    public static void vector(){
    	Vector<String> v = new Vector<>();
    	v.add("33");
    	v.add("333");
    	v.add("3333");
    	
    	int size = v.size();
    	for(int i=0;i<size;i++){
    		System.out.println(v.get(i));
    	}
    }
}

  

 LinkedList:

采用双向链表,可以向头插入数据,或者向尾插入数据,但是不能像中间插入数据;

适合数据的插入和删除

import java.util.LinkedList;
public class Test {
    public static void main(String[] args){
    	linkedlist();
    }
    public static void linkedlist(){
    	LinkedList<String> Link = new LinkedList<>();
    	Link.add("33");
    	Link.add("333");
    	Link.add("3333");
    	
    	int size = Link.size();
    	for(int i=0;i<size;i++){
    		System.out.println(Link.get(i));
    	}
    }
}

 

 HashSet:

实现原理:基于HashMap(哈希表)实现,Hash中的每一个node,保存了hash值

哈希表的存储基于数组和链表来实现的,所以数据的查询很快

不允许重复,可以有一个NuLL元素

添加元素的时候,把元素当成HashMap的key存储,HashMap的value使用一个固定长度的object对象

排除元素使用 hashCode判断如果有重复(相同,未必是一个对象),在使用 equals,来检查对象是否相同,如果hashCode没有重复(不相同),则该对象一定不重复;

线程不安全

import java.util.HashSet;
public class Test {
    public static void main(String[] args){
    	hashset();
    }
    public static void hashset(){
    	HashSet<String> set = new HashSet<>();
    	set.add("33");
    	set.add("333");
    	set.add("3333");
    	String str[] = set.toArray(new String[]{});
//    	for(String s:str){
//    		System.out.println(s);
//    	}
    	for(String s:set){
    		System.out.println(s.hashCode()%16);  //为数组的下标,16表示此时有16和数组位置存储这个元素;
    											 //如果下标相同,此时以链表的形式存储(该数组的位置)上一个元素的的节点(Node);
    	}
    }
}

 

需求:当存储对象是,如果两个对象的属性都一样,是判断他们是一样的,让set不存储

对象用set存储

import java.util.HashSet;
public class Test {
    public static void main(String[] args){
    	hashset();
    }
    public static void hashset(){
    	HashSet<Cat> cats = new HashSet<>();
    	cats.add(new Cat("花花",10));
    	cats.add(new Cat("明明",10));
    	cats.add(new Cat("小小",12));
    	cats.add(new Cat("小小",12));
    	for(Cat cat:cats){
    		System.out.println(cat.hashCode());
    	}
    }
}
class Cat{
	private String name;
	private int age;
	public Cat(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	//自动生成
	@Override
	public int hashCode() {  //设置了两个字段的判断,通过name和age判断两个对象是否相同
							//也可以设置一个字段(name),如果name相同,就判断对象相同
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Cat other = (Cat) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
}

  

 TreeSet:

有序的,基于TreeMap(二叉树数据结构),通过对象比较来实现的

1,可以去重    2、可以排序(默认添加按照从小到大排序)

import java.util.Comparator;
import java.util.TreeSet;
public class Test {
    public static void main(String[] args){
    	treeset();
    }
    //1、给cat类加上comparator方法,2、写一个Comparator接口的实现类
    public static void treeset(){
    	TreeSet<Cat> cats = new TreeSet<>(new CatComparator());
    	cats.add(new Cat("花花",10));
    	cats.add(new Cat("明明",20));
    	cats.add(new Cat("小小",30));
    	cats.add(new Cat("小小",20));
    	for(Cat cat:cats){
    		System.out.println(cat.hashCode()+","+cat);
    	}
    }
}
class Cat{
	private String name;
	private int age;
	public Cat(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public int getAge() {
		return age;
	}
	@Override
	public String toString() {
		return "Cat [name=" + name + ", age=" + age + "]";
	}
}

class CatComparator implements Comparator<Cat>{
	@Override
	public int compare(Cat o1, Cat o2) {
		return o1.getAge()-o2.getAge();
	}
}

  

 LinkedHashSet:

哈希表和链接列表的实现

维护着一个运行所有条目的双重链接列表,此连接列表定义了迭代顺序,即按照将元素的插入到set中的顺序进行跌代的(保证了元素的顺序恒定)

import java.util.LinkedHashSet;
public class Test {
    public static void main(String[] args){
    	treeset();
    }
    //1、给cat类加上comparator方法,2、写一个Comparator接口的实现类
    public static void treeset(){
    	LinkedHashSet<Cat> cats = new LinkedHashSet<>();
    	cats.add(new Cat("花花",10));
    	cats.add(new Cat("明明",20));
    	cats.add(new Cat("小小",30));
    	cats.add(new Cat("小小",20));
    	for(Cat cat:cats){
    		System.out.println(cat.hashCode()+","+cat);
    	}
    }
}
class Cat{
	private String name;
	private int age;
	public Cat(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Cat [name=" + name + ", age=" + age + "]";
	}
}

 

 

补充

利用HashSet、LinkedHashSet给ArraysList去重

import java.util.ArrayList;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.List;
 
public class Test {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
        list.add("7");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("1");
        list.add("2");
        list.add("7");
        List<String> listWithoutDup = new ArrayList<String>(new HashSet<String>(list));
        //List<String> listWithoutDup = new ArrayList<String>(new LinkedHashSet<String>(list));
        System.out.println("list without dup: "+ listWithoutDup);
	 
	}
}

  

使用Iterator  / foreach  对数组或者集合遍历

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
 
public class Test {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		//HashSet<String> list = new HashSet<String>();
        list.add("7");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("1");
        list.add("2");
        list.add("7");
        //foreach(list);
        iterator(list);
	}
	//jdk1.5 之后出现新特性
	public static void foreach(Collection<String> str){
		for(String s:str){
			System.out.println(s);
		}
	}
	//jdk1.5之前用来遍历集合或者数组
	public static void iterator(Collection<String> str){
		Iterator<String> iter = str.iterator();
		while(iter.hasNext()){
			System.out.println(iter.next());
		}
	}
}

  

利用枚举对Vector遍历

Vector可以用foreach/iterator迭代

import java.util.Enumeration;
import java.util.Vector;
 
public class Test {
	public static void main(String[] args) {
		Vector<String> list = new Vector<String>();
        list.add("7");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("1");
        list.add("2");
        list.add("7");
        enumeration(list);
	}

	public static void enumeration(Vector<String> str){
		Enumeration<String> es = str.elements();
		while(es.hasMoreElements()){
			System.out.println(es.nextElement());
		}
	}
}

  

利用Lambda表达式来遍历

import java.util.ArrayList;
import java.util.List;

public class Test {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
        list.add("7");
        list.add("2");
        list.add("3");
        //list.forEach((String s)->{System.out.println(s);});
        list.forEach(s->System.out.println(s));//简写,内部实现还是用了for each实现的
        list.forEach(System.out::println);     //另一个中写法,‘::’表示调用方法,此时的调用println方法,将s传进去
	}
}

  

 HashMap:

基于哈希表(数组+链表+二叉树(红黑树)) 在jdk1.8之后出现的二叉树 (链表长度大于8后,就排布成二叉树的形式,如果二叉树的节点减少到小于6,有会转变成链表) ,默认数组大小16,使用链表和红黑树的原因就是hash冲突(如果hash不冲突是不用使用链表和红黑树的)

当数组容量>75%(默认),需要扩充,扩充大小是元素组的两倍(必须是2的整数倍,可以通过源码观察),一旦扩充,里面的数据就需用重新排列,非常耗性能,开发中尽量减少扩充次数

线程不安全;适合单线程使用,其中ConcurrentHashMap在putval内部实现synchronized 锁,并且支持红黑树,而HashTable在put方法上加锁,不支持红黑树。

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class Test {
	public static void main(String[] args) {
		Map<Integer, String> map = new HashMap<>();
		map.put(1, "小明");
		map.put(2, "小花");
		map.put(3, "小草");
		//通过key取值
		//System.out.println(map.get(1));
		//遍历map  第一种遍历
		Set<Entry<Integer,String>> set = map.entrySet();
		for(Entry e:set){
			System.out.println(e+","+e.getKey()+","+e.getValue());
		}
		
		//第二种遍历键
		Set<Integer> Set = map.keySet();
		for(Integer x:Set){
			System.out.println(x+"->"+map.get(x));
		}
		//第三种遍历value
		Collection<String> str = map.values();
		for(String x:str){
			System.out.println(x);
		}
		//第四种使用foreach
		map.forEach((key,value)->System.out.println(key+"-->"+value));
	}	
}

  

源码分析

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            /*tab是一个数组,resize初始化数组*/
            n = (tab = resize()).length;
        /*(n - 1) & hash让key 永远小于n-1(数组长度-1,table[15]就是数组最后一位)*/
        /*数组的第一个元素为空*/
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);

        /*数组元素table[i]不为空*/
        else {
            Node<K,V> e; K k;
            /*如果hash值相等,key相等 p时候tab中的元素*/
            if (p.hash == hash &&
                    ((k = p.key) == key || (key != null && key.equals(k))))
                /*将老的元素赋值给e,返回给用户*/
                e = p;
            /*如果table[i]和添加的值key不一样,那么就开始遍历了,判断p是否属于红黑树*/
            else if (p instanceof TreeNode)
                e = ((HashMap.TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            /*如果p属于链表链表,那么就开始遍历每一个链表*/
            else {
                for (int binCount = 0; ; ++binCount) {
                    /*给e赋值*/
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            /*将链表转为红黑树*/
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                            ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    /*表示遍历到了最后,给p添加一个值*/
                    p = e;
                }
            }
            /*如果e为空返回null,如果不为空,返回被覆盖元素的value*/
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold) //size>0.75*容量,就扩增
            resize();  
        afterNodeInsertion(evict);
        return null;
    }

 

final Node<K,V>[] resize() {
        Node<K,V>[] oldTab = table;
        int oldCap = (oldTab == null) ? 0 : oldTab.length;
        int oldThr = threshold;
        int newCap, newThr = 0;
        if (oldCap > 0) {
            if (oldCap >= MAXIMUM_CAPACITY) {
                threshold = Integer.MAX_VALUE;
                return oldTab;
            }
            else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
                    oldCap >= DEFAULT_INITIAL_CAPACITY)
                newThr = oldThr << 1; // double threshold
        }
        else if (oldThr > 0) // initial capacity was placed in threshold
            newCap = oldThr;
        else {               // zero initial threshold signifies using defaults
            newCap = DEFAULT_INITIAL_CAPACITY;
            newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
        }
        if (newThr == 0) {
            float ft = (float)newCap * loadFactor;
            newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
                    (int)ft : Integer.MAX_VALUE);
        }
        threshold = newThr;
        @SuppressWarnings({"rawtypes","unchecked"})
        Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];
        table = newTab;


        /*第一次初始化的时候,oldTab为null,之后当扩增的时候oldTab就有值了*/
        /*扩增后将oldTab转移到新的newTab中*/
        if (oldTab != null) {
            for (int j = 0; j < oldCap; ++j) {
                Node<K,V> e;
                if ((e = oldTab[j]) != null) {
                    oldTab[j] = null;

                    /*如果e下面没有字数据,直接将e添加到newTab中*/
                    if (e.next == null)
                        newTab[e.hash & (newCap - 1)] = e;

                    /*如果e是红黑数的数据结构*/
                    else if (e instanceof TreeNode)
                        ((TreeNode<K,V>)e).split(this, newTab, j, oldCap);

                    /*如果e是链表的数据结构*/
                    else { // preserve order
                        Node<K,V> loHead = null, loTail = null;
                        Node<K,V> hiHead = null, hiTail = null;
                        Node<K,V> next;
                        /*核心(e.hash & oldCap), 利用它来判断它在newTab中的位置*/
                        do {
                            next = e.next;
                            /*原hash值(二进制)倒数第5位如果是0,在newTab中位置不变(这个数字5是根据oldCap得来的(当oldCap为16(10000),就是5))*/
                            if ((e.hash & oldCap) == 0) {
                                if (loTail == null)
                                    loHead = e;
                                else
                                    loTail.next = e;
                                loTail = e;
                            }
                            /*原hash值(二进制)倒数第5位如果是1,则位置=原来位置+oldCap*/
                            else {
                                if (hiTail == null)
                                    hiHead = e;
                                else
                                    hiTail.next = e;
                                hiTail = e;
                            }
                        } while ((e = next) != null);
                        if (loTail != null) {
                            loTail.next = null;
                            newTab[j] = loHead;
                        }
                        if (hiTail != null) {
                            hiTail.next = null;
                            newTab[j + oldCap] = hiHead;
                        }
                    }
                }
            }
        }
        return newTab;
    }

  

 

 HashTable:

基于hash表实现(数组加链表,没有实现红黑树)

默认数组大小为11,加载因子为0.75

扩充方法:原数组大小 *2 + 1,原因就是减少hash碰撞

添加数据的时候,首先是遍历tab[x]的一条链表,如果插入数据key重复,直接替换Entry中的value,返回oldvalue,如果没有重复数据,从链表的头部插入数据。

线程安全

import java.util.Hashtable;
import java.util.Map;

public class Test {
	public static void main(String[] args) {
       Map<Integer,String> table = new Hashtable<>();
       table.put(1, "one");
       table.put(2, "two");
       table.put(3, "three");

       table.forEach((key,value)->System.out.println(key+","+value));
	}	
}

  

源码分析

public synchronized V put(K key, V value) {
        // Make sure the value is not null
        if (value == null) {
            throw new NullPointerException();
        }

        // Makes sure the key is not already in the hashtable.
        Hashtable.Entry<?,?> tab[] = table;
        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;
        @SuppressWarnings("unchecked")
        Hashtable.Entry<K,V> entry = (Hashtable.Entry<K,V>)tab[index];

        /*遍历链表(hash发生碰撞的链表),看看是否有重复的key*/
        for(; entry != null ; entry = entry.next) {
            if ((entry.hash == hash) && entry.key.equals(key)) {
                V old = entry.value;
                entry.value = value;
                return old;
            }
        }
        /*插入一个新的数据*/
        addEntry(hash, key, value, index);
        return null;
    }

  

    private void addEntry(int hash, K key, V value, int index) {
        modCount++;

        Hashtable.Entry<?,?> tab[] = table;
        if (count >= threshold) {
            // Rehash the table if the threshold is exceeded
            /*开始扩增*/
            rehash();
            tab = table;
            hash = key.hashCode();
            index = (hash & 0x7FFFFFFF) % tab.length;
        }

        // Creates the new entry.
        @SuppressWarnings("unchecked")
        Hashtable.Entry<K,V> e = (Hashtable.Entry<K,V>) tab[index];
        /*从链表的头部添加数据,原来的数据e,放在新的数据后面*/
        tab[index] = new Hashtable.Entry<>(hash, key, value, e);
        count++;
    }

 

 LinkedHashMap:

LinkedHashMap是HashMap的子类

此类使用双重链表来维护元素的添加的顺序,HashMap执行put后,会调用afterNodeInsertion方法,LinkedHashMap重载了这个方法,用来put数据后的处理的。

import java.util.LinkedHashMap;
import java.util.Map;

public class Test {
	public static void main(String[] args) {
       Map<Integer,String> table = new LinkedHashMap<>();
       table.put(1, "one");
       table.put(2, "two");
       table.put(3, "three");

       table.forEach((key,value)->System.out.println(key+","+value));
	}	
}

  

 TreeMap:

只基于二叉树的红黑树(平衡二叉树)

注意,如果遇到重复的数据,key不变,新的value会替换老的value(默认情况)

import java.util.Map;
import java.util.TreeMap;

public class Test {
	public static void main(String[] args) {
       Map<Dog,String> table = new TreeMap<>();
//       table.put(1, "one");
//       table.put(3, "three");
//       table.put(2, "two");
       table.put(new Dog(10,"1哈"), "dog1");
       table.put(new Dog(30,"2哈"), "dog1");
       table.put(new Dog(20,"3哈"), "dog1");
       table.forEach((key,value)->System.out.println(key+","+value));
	}	
}
class Dog implements Comparable<Dog>{
	private int age;
	private String name;
	
	public Dog(int age, String name) {
		super();
		this.age = age;
		this.name = name;
	}

	@Override
	public int compareTo(Dog o) {
		return this.age-o.age;
	}

	@Override
	public String toString() {
		return "Dog [age=" + age + ", name=" + name + "]";
	}
}

  

补充

Map接口  新特性(1.8之后)

import java.util.HashMap;
import java.util.Map;

public class Test {
	public static void main(String[] args) {
		Map<Integer, String> map = new HashMap<>();
		map.put(1, "one");
		map.put(2, "two");
		map.put(3, "three");
		
		//1
		//String value = map.getOrDefault(4, "null"); //"null",表示为字符串null
		//System.out.println(value);
		
		//2
		//map.putIfAbsent(3, "test"); //此时的value不会覆盖three;
		//map.put(3, "test"); //test会覆盖three;
		
		//3
		//map.remove(4);//只要key存在就删除,不存在不报错
		//map.remove(1, "test"); //必须key和value同时存在才可以删除;
		
		//4
		//map.replace(5, "test");//只要key存在就替换,不存在不报错
		//map.replace(1, "one", "test"); //只有key和value同时存在,test才可以替换one;
		
		//5
		//map.compute(1, (k,v)->v+"one大礼包");//将"v+"one大礼包""这个值重新赋值给value;
		//map.computeIfAbsent(5,(k)->k+"test");//当5不存在的时候,才执行;
		
		//6
		//map.merge(1, "new_val", (old_val,new_val)->old_val=new_val);//如果key=1不存在,就创建一个新的key=1,value="new_val"
		
		map.forEach((k,v)->System.out.println(k+","+v));
	}

  

Collections  工具类使用

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;


public class Test {
	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		list.add("one");
		list.add("one");
		list.add("two");
		list.add("three");

		//对集合进行反转
		//Collections.reverse(list);
		
		//打乱集合的顺序(每次从新打乱)
		//Collections.shuffle(list);
		
		//从小到大排序
		//Collections.sort(list);
		//Collections.sort(list, c); //自定义对象的排序,需要传入一个Comparator
		
		//将list中0和1的位置中的数据 进行交换位置
		//Collections.swap(list, 0, 1); 
		
		//将list的整体数据向右移动,最后一位移动到前面第一位了
		//Collections.rotate(list, 1);
		
		//找出value的索引的位置
		//System.out.println(Collections.binarySearch(list, "one"));
		
		//找出最大值
		//System.out.println(Collections.max(list));
		
		//将list 中所有的 value 赋值成 11;
		//Collections.fill(list, "11");
		
		//返回集合中的某个元素出现的次数
		//System.out.println(Collections.frequency(list, "one"));
		
		//将集合中的所有的  "one"  替换成  "new_one" ;
		//Collections.replaceAll(list, "one", "new_one");
		
		//创建一个线程安全的集合
		//List<String> synclist = Collections.synchronizedList(new ArrayList<String>());
		
		
		System.out.println(list);	
	}	 
}

  

Optional类的使用

import java.util.Optional;

public class Test {
	public static void main(String[] args) {
		//创建Optional对象的方式
		Optional<String> opt = Optional.of("bin");
		//Optional<String> opt1 = Optional.ofNullable("bin");
		//Optional<String> opt2 = Optional.empty();
		
		//判断opt是不是为空
		System.out.println(opt.isPresent());
	
		//取出opt中的值
		System.out.println(opt.get());
		
		//如果存在值,则使用该值调用指定的消费者,否则不执行任何操作。 
		opt.ifPresent((val)->System.out.println(val));
		
		//跟多查看api
	}	 
}

  

 Queue 队列

import java.util.LinkedList;
import java.util.Queue;

public class Test {
	public static void main(String[] args) {
		Queue<String> q = new LinkedList<String>();
		q.add("小花");
		q.add("小名");
		q.add("小草");
		System.out.println(q.peek()); //只取头元素(固定值);不会移除头元素
		
		q.poll(); //将头元素移除掉
		System.out.println(q.peek());
	}	 
}

  

 Deque 队列:  

可以从两边来取值 ,两台服务器可以同时工作;

import java.util.Deque;
import java.util.LinkedList;

public class Test {
	public static void main(String[] args) {
		Deque<String> deque = new LinkedList<String>();
		deque.add("小花");
		deque.add("小名");
		deque.add("小草");
		System.out.println(deque.getFirst()); //只取头元素(固定值);不会移除头元素
		System.out.println(deque.getLast()); // 只取尾元素(固定值);不会移除头元素
		System.out.println(deque.size()); //只取头元素(固定值);不会移除头元素
	}	 
}

  

 Stack 堆栈:

public class Test {
	public static void main(String[] args) {
		Stack<String> stack = new Stack<String>();
		stack.push("小花");
		stack.push("小名");
		stack.push("小草");
		System.out.println(stack.firstElement()); //查看最底部的对象;不移除
		System.out.println(stack.peek());         //查看最顶部的对象,不移除
		
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		//System.out.println(stack.pop());//当stack没有对象的时候就会报错
	}	 
}

  

 Guava使用:

下载地址:https://repo1.maven.org/maven2/com/google/guava/guava/

用Eclipse导入:1、在工程目录下创建一个Folder文件夹(name取名libs),将guava.jar 复制进去

        2、然后对guava.jar 文件 builder Path 添加到工程目录下;

import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

import org.junit.Test;

import com.google.common.base.Function;
import com.google.common.base.Functions;
import com.google.common.collect.ArrayListMultimap;
import com.google.common.collect.BiMap;
import com.google.common.collect.Collections2;
import com.google.common.collect.HashBasedTable;
import com.google.common.collect.HashBiMap;
import com.google.common.collect.HashMultiset;
import com.google.common.collect.ImmutableList;
import com.google.common.collect.Lists;
import com.google.common.collect.Multimap;
import com.google.common.collect.Sets;
import com.google.common.collect.Sets.SetView;
import com.google.common.collect.Table;
import com.google.common.collect.Table.Cell;

public class Demo {
	//设置不可变集合
	@Test
	public void guava1(){
		//设置不可变集合
		List<String> list1 = Arrays.asList("tom","bin");
		
		//设置不可变集合
		List<String> list2 = new ArrayList<String>();
		list2.add("2");
		Collections.unmodifiableCollection(list2);
		
		//使用guava设置不可变集合
		ImmutableList<String> ilist = ImmutableList.of("joson","bin");			 
	}
	//过滤
	@Test
	public void guava2(){
		//过滤
		List<String> list = Lists.newArrayList("a","b","dd","cc");
		Collection<String> str = Collections2.filter(list, (e)->e.length()>=2);
		str.forEach(System.out::println);
	}
	//转换
	@Test
	public void guava3(){
		//转换
		Set<Long> timeset = Sets.newHashSet(212332434234213L,12332432443L,12334444L);
		Collection<String> ctime = Collections2.transform(timeset, (e)->new SimpleDateFormat("yy-MM-dd").format(e));
		ctime.forEach(System.out::println);
	}
	//采用组合的方式 合并两个函数
	@Test
	public void guava4(){
		//采用组合的方式 合并两个函数
		Function<String, String> f2 = new Function<String, String>() {
			@Override
			public String apply(String arg0) {
				return arg0.length()>2?arg0.substring(0,2):arg0;
			}
			
		};
		Function<String,String> f = Functions.compose((e)->{return e.toUpperCase();},f2);//两种写法
		List<String> list = Lists.newArrayList("ay","b","ddd","ccc");
		Collection<String> str = Collections2.transform(list, f);
		str.forEach(System.out::println);
	}
	//集合操作,并集,交集,差集
	@Test
	public void guava5(){
		Set<Integer> set1 = Sets.newHashSet(1,2,3);
		Set<Integer> set2 = Sets.newHashSet(3,4,5);
		
		//输出set1中有的数,set2中没有的;
		//SetView<Integer> sets = Sets.difference(set1, set2);

		//输出set1和set2中都有的数
		//SetView<Integer> sets = Sets.intersection(set1, set2);
		
		//输出他们的并集(去重)
		SetView<Integer> sets = Sets.union(set1, set2);
	
		sets.forEach(System.out::println);
	}
	//multiset 无序可重复
	@Test
	public void guava6(){
		HashMultiset<String> set = HashMultiset.create();
		set.add("d");
		set.add("d");
		set.add("dd");
		for(String s:set){
			System.out.println(s+"->"+set.count(s));
		}
		//去重,后计数
		Set<String> set2 = set.elementSet();
		for(String s:set2){
			System.out.println(s+"->"+set.count(s));
		}
	}
	
	// Multimap可以允许key重复,普通的Map不可以; 
	@Test
	public void guava7(){
		Map<String,String> map = new HashMap<String, String>();
		map.put("java", "小明");
		map.put("python", "小红");
		map.put("JavaScript", "小明");
		Iterator<Entry<String, String>> set = map.entrySet().iterator();
		Multimap<String, String> mmap = ArrayListMultimap.create();
		
		//小明写了那几本书
		while(set.hasNext()){
			Entry<String,String> e = set.next();
			mmap.put(e.getValue(), e.getKey());
		}
		//将key去重
		Set<String> KeySet = mmap.keySet();
		//对key进行遍历,mmap在对key取出集合
		KeySet.forEach((e)->System.out.print(e+","+mmap.get(e)));
	}
	
	//key和value都不能重复(BiMap)
	@Test
	public void guava8(){
		BiMap<String, String> map = HashBiMap.create();
		map.put("k1", "v1");
		map.put("k2", "v2");
		
		System.out.println(map.get("k1"));
		System.out.println(map.inverse().get("v1"));//翻转通过value取key
	}
	//联合两个key做存储
	@Test
	public void guava9(){
		Table<String, String, Integer> table = HashBasedTable.create();
		table.put("小花", "python", 90);
		table.put("小名", "java", 100);
		table.put("小可爱", "js", 80);
		Set<Cell<String, String, Integer>> cells = table.cellSet();
		for(Cell e:cells){
			System.out.println(e.getRowKey()+","+e.getColumnKey()+","+e.getValue());
		}
	}
}

  

转载于:https://www.cnblogs.com/yanxiaoge/p/10719150.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值