集合框架

集合框架

一、list

List接口下常见的三个实现类:

1. ArrayList
2. LinkedList
3. Vector

注意事项:

ArrayList、LinkedList、Vector区别是什么？

ArrayList:是基于动态数组的实现，内部的实现基于数组完成，因此在进行元素查找的时候只需要根据元素的索引即可快速找到，但是在更新时或者插入时，由于数组结构是连续的，元素一旦向中间插入，则后续的元素需要整体后移，效率低。ArrayList是线程不同步的实现，在多线程并发操作时不能保证数据的安全，但是效率高；另外ArrayList在进行容量扩充是增长原来的1.5倍(增长原来长度的一半)；

**LinkedList:*是基于双链表的实现，集合中元素的组织是通过元素的首尾指针连接，在进行数据修改时只需要改动指针的指向即可轻松实现，但是在进行查询的时候，需要从链表头依次搜索，因此修改时，效率较低.

**Vector:**和ArrayList一样也是基于动态数组的实现，但是Vector是老式JDK(JDK1.0)中的一个动态数组类，提供的是一些线程安全(线程同步)的集合操作，因此，在多线程并发时，对数据的安全性会有一定保障，但是带来的影响就是效率低；另外Vector当容量不足时会在原来长度的基础上增长一倍(ArrayList增长一半)

二、 Set

Collection接口还提供了另一个子接口Set，Set是一个无序集合，元素的存储顺序不是按照添加顺序存储(具体存储顺序跟使用的实现类有关)；因为元素的存储是无序的，因此无法像List一样通过索引获取元素，所以对于Set集合中元素的获取只能通过迭代器进行迭代；另外Set集合中不允许出现重复的元素(不允许存在e1.equals(e2))，实际上是后出现的元素会覆盖原来存在的。

Set集合有两个常见的实现:

**1. HashSet:**基于散列算法(Hashtable)实现的元素存储顺序
**2. TreeSet:**基于二叉树中红黑树的实现，元素的排序方式需要通过实现Comparable或者Comparator接口完成

  public class HashSetDemo {
    
    	public static void main(String[] args) {
    		
    		//无序(不按照添加顺序存储)，不允许重复
    		HashSet set = new HashSet();
    		set.add("hello");
    		set.add("rose");
    		set.add("123");
    		set.add(true);
    		set.add(100);
    		set.add(3.14);
    		set.add("rose");
    		set.add(null);
    		System.out.println(set.size());
    		System.out.println(set);
    		
    		for (Object obj : set) {
    			System.out.println(obj);
    		}
    		System.out.println("----------------");
    		Iterator it = set.iterator();
    		while(it.hasNext()){
    			Object obj = it.next();
    			System.out.println(obj);
    		}
    	}
    
    }

HashSet和TreeSet区别？

**HashSet：**基于Hash表实现的元素存储，内部元素的排序按照hash表中的地址进行排序，内部允许null值存在，但是不允许重复的元素，如果一旦出现重复的元素(此时hash值是已经存在的情况，不会将新的元素存储)。

TreeSet：基于树的实现，内部元素的排序需要通过提供排序比较器(Comparable，Comparator)进行实现；内部的元素必须是Comparable实现类（或者在创建TreeSet对象时提供Comparator比较器），并且由于比较器内部会使用到集合中的元素，因此元素不允许为null（会导致NullPointerException）.

三、 Map

Map接口是JDK1.2新增集合框架中的一种容器，Map集合内部的元素存储采用键值对（Key-Value）结构，key不允许重复，另外每一个key都会对应一个value对象；Map集合有三个常见实现类:

1. HashMap
2. TreeMap
3. Hashtable

HashMap使用

 public class HashMapDemo {
    
    	public static void main(String[] args) {
    		
    		HashMap map = new HashMap();
    		map.put(3.14, Math.PI);
    		map.put(1, "hello");
    		map.put(true, new String("true"));
    		map.put("a", "admin");
    		
    		System.out.println(map);
    		
    		System.out.println(map.get("a"));
    		
    		//获取Map中键值对的set集合
    //		Set set = map.entrySet();
    //		for (Object obj : set) {
    //			System.out.println(obj);
    //		}
    		
    		//获取Map集合中键集（keys）
    		Set set = map.keySet();
    		for (Object key : set) {
    			System.out.println(key+"-----"+map.get(key)); 
    		}
    		
    		//获取Map集合中值集(values)
    		Collection c = map.values();
    		for (Object v : c) {
    			System.out.println(v);
    		}
    		
    		
    		//聊天室，要显示每个ip地址对应的用户的昵称？
    		Map<String,String> users = new HashMap<>();
    		users.put("192.168.4.254", "狗蛋");
    		users.put("192.168.4.151", "翠花");
    		users.put("192.168.4.168", "旺财");
    		users.put("192.168.4.76", "来福");
    		users.put("192.168.4.55", "傻根");
    		//根据key移除指定的元素(key-value对)
    		users.remove("192.168.4.168");
    		
    		System.out.println(users);
            //获取集合中元素的个数
    		System.out.println(users.size());
    	}
    
    }

HashMap、Hashtable、TreeMap的区别？

HashMap:是基于hash表的实现，是Map接口的一个实现类，内部的元素存储顺序是根据key的hash地址进行排序，因此，元素的顺序存储顺序可能跟添加的顺序不一致；HashMap使用链表加数组共同来实现元素存储；HashMap允许空键值出现，但是不允许重复的键存在（值可以重复）；HashMap是线程不同步的实现，因此在操作数据时效率较高，但是线程并发是不能保障数据的一致性。如果多线程并发下使用建议使用：java.util.concurrent.ConcurrentHashMap

Hashtable: Hashtable是集合框架出现之前的键值对集合解决方案，从Dictionary类(JDK1.0)继承而来，在JDk1.2出现Map接口后，Hashtable又从改接口实现，Hashtable不允许空键值出现，该类的实现是线程同步，因此在多线程并发操作时对数据的一致性有保障，但是效率低。

**TreeMap:**是基于二叉树中的红黑树实现，元素的存储按照键的自然顺序排序（键必须实现Comparable接口，或者在创建TreeMap对象时指定的Comparator比较器），TreeMap中的键必须是相同的数据类型，并且不允许空元素出现，同HashMap一样，TreeMap也是线程不同步的实现。