Java-集合

Collection

    collection是单个集合保存的最大父亲接口，他与子接口的关系  

List接口使用频率占集合的80％，List有两个重要的扩展方法：
E get（int index） 根据索引取得元素
E set（int index，E element）修改数据

ArrayList，LinkedList，Vector的区别：
    ArrayList，Vector的底层由数组实现，链表由双链表实现的。ArrayList是非线程安全的，而Vector是线程安全的，故ArrayList的异步处理，效率更高，Vector同步处理，性能较低。
    输出形式：

     ArrayList的支持迭代器，ListIterator，foreach;

     Vector支持迭代器，ListIterator，foreach，枚举。

设置实现的两个子类：HashSet的（无序存储），TreeSet的（有序存储）

需要注意的是：当我们使用TreeSet存放自定义的类时，该自定义类需要实现Comparable接口，否则会报错java.lang.ClassCastException ：Serch.Person不能转换为java.lang.Comparable

import java.util.*;

class Person implements Comparable<Person>{
	private String name;
	private Integer age;
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	public Person(String name, Integer age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	@Override
	public int compareTo(Person o) {
		if(o.age<this.age) {
			return 1;
		}else if(o.age>this.age) {
			return -1;
		}else {
			return this.name.compareTo(o.name);
		}
	}
}

public class Test{
	public static void main(String[] args) {
		Set<Person> set = new TreeSet<>();
		set.add(new Person("A", 25));
		set.add(new Person("B", 20));
		Iterator<Person> iterator = set.iterator();
		while(iterator.hasNext()) {
			System.out.println(iterator.next());
		}
	}
}

    HashSet判断重复元素并不是实现Comparable接口来完成的，而是使用hashCode()和equals()方法来实现，如果要想标识出对象的唯一性，一定需要equals()与hashCode()方法共同调用。即：只有当equals()与hashCode()都判断为相同时才可以判断这两个元素是重复的，将此消除。
    哈希的作用好比分桶，比如我们给一堆数据通过取模3运算来分桶，那么1 4 7 10分在第一个桶，2 5 5 8分在第二个桶，3 6 9分在第三个桶，我们可以得出这样的结论，不同的元素可能分在一个桶（hash），即
    a)equals不同，hashCode可能相同，
    b)hashCode相同，equals不一定相同，
    c)equals相同，hashCode一定相同（我们在第二个桶放了两个5，注意，相同的元素在Set里是会被消除的，我这里只是举个栗子）


集合的四中输出形式：Iterator、ListIterator、Enumeration、foreach。
1)Iterator
        JDK1.5之前，在Collection接口中就定义有iterator()方法，通过此方法可以取得Iterator接口的实例化对象；而在JDK1.5之后，将此方法提升为Iterable接口中的方法。无论你如何提升，只要Collection有这个方法，那么List、Set也一定有此方法
使用方法如下：
Iterator<集合类型> iterator = 集合实例化对象.iterator();
while(iterator.hasNext()) {
System.out.println(iterator.next());
}
2)ListIterator(双向迭代接口)
他是Iterator的子接口，比Iterator多了可以从后向前迭代处理
1. 判断是否有上一个元素：public boolean hasPrevious();
2. 取得上一个元素: public E previous();
注意：要实现从前向后输出，应该先从前向后输出一次，否则无法实现。
3）foreach
与数组的使用方式一致：
for(对象类型 对象实例 ： 集合实例）{
Syso(对象实例);
}
4) Enumeration（不常用）
使用方式：
Vector<Person> vector = new Vector<>();
vector.add(new Person("A", 20));
vector.add(new Person("B", 20));
vector.add(new Person("C", 20));
vector.add(new Person("A", 20));
Enumeration<Person> enumeration = vector.elements();
while(enumeration.hasMoreElements()) {
System.out.println(enumeration.nextElement());
}

运行结果：

  Map接口
Map<K key, V value>接口一次保存两对象,Map接口存储的对应关系，Key：Value；Map接口的常用子类有如下四个： HashMap、Hashtable、TreeMap、ConcurrentHashMap。
    Map接口的常用方法：      

特点：
    在JDK1.8前，HashMap底层存储使用的是拉链法（数组+链表）JDK8后加入了红黑树。

    Map的key用Set存放，故key不能重复。
    允许空键和空值（但空键只有一个，且放在第一位）
    默认初始容量：16

    默认加载因子：0.75  结合时间和空间效率考虑得到的，若加载因子太大，引起冲突的可能增大；加载因子太小，频繁的进行扩容，且浪费空间。

    扩容时：
新初始化哈希表时，容量为默认容量，阈值为 容量*加载因子。
已有哈希表扩容时，容量、阈值均翻倍。

    JDK1.8后加入红黑树。为什么要加入红黑树？
Hash虽然尽可能提高了查询的效率，但也有可能存在一些极端的可能性，若大量数据存在同一个桶内，那么执行该链表也是需要大量的操作，在上述的讲解拉链法中，当链表的元素足够多时，JDK1.8为此加入了红黑树，我们知道，红黑树是一种比链表查询更高效的数据结构.JDK1 0.8默认链表节点达到8个时进行链表- >红黑树转化。

红黑树的三个关键参数：
    TREEIFY_THRESHOLD    （默认为8）
。当链表数量为8时进行转化
    UNTREEIFY_THRESHOLD   （默认为6）
当扩容时，桶内的元素进过再哈希可能会分到别的桶，桶中元素若原来为红黑树，当数量减少为6，则把红黑树还原为链表结构。
    MIN_TREEIFY_CAPACITY （默认为64）
为了避免进行扩容，树形化还有一次判断机会，即，如果哈希表中的元素大于64，才进行扩容。

如下图（数据不做任何考证，只做参考）

HashMap中与哈希表的区别：

Properties(资源文件)
*.properties文件，在这种文件里面其内容的保存形式为"key =value"，通过ResourceBundle类读取的时候只能读取内容，要想编辑其内容则需要通过Properties类来完成，这个类是专门做属性处理的。
Properties是Hashtable的子类：public class Properties extends Hashtable<Object,Object>
    方法：
1. 设置属性 : public synchronized Object setProperty(String key, String value)
2. 取得属性 : public String getProperty(String key),如果没有指定的key则返回null
3. 取得属性 : public String getProperty(String key, String defaultValue)，如果没有指定的key则返回默认值
    支持IO方法：
1. 保存属性: public void store(OutputStream out, String comments) throws IOException

2. 读取属性: public synchronized void load(InputStream inStream) throws IOException

public class Test {
	public static void main(String[] args) throws FileNotFoundException, IOException {
		Properties properties = new Properties();
		properties.setProperty("a", "This is A");
		properties.setProperty("b", "This is B");
		System.out.println(properties.getProperty("a"));
		System.out.println(properties.getProperty("b","C"));
		System.out.println(properties.getProperty("c","This is C"));//返回设置的形参，并不会给其赋值
		System.out.println(properties.getProperty("c"));
		File file = new File("C:\Users\Administrator\Desktop\test1.properties");
		properties.store(new FileOutputStream(file), "testproperties");
		
	}
}

public class Test {
	public static void main(String[] args) throws FileNotFoundException, IOException {
		Properties properties = new Properties();
//		properties.setProperty("a", "This is A");
// properties.setProperty（“b”，“This is B”）;
// System.out.println（properties.getProperty（“a”））;
// System.out.println（properties.getProperty（“b”，“C”））;
// System.out.println（properties.getProperty（“c”，“This is C”））; //返回设置的形参，并不会给它的赋值
// System.out.println（properties.getProperty（“c”））;
		File file = new File（“C：\ Users \ Administrator \ Desktop \ test1.properties”）;
		properties.load（new FileInputStream（file））;
		的System.out.println（properties.getProperty（ “A”））;
	}
}