集合、set以及HASH

集合的数据结构
数据结构就是内存中保存输出数据的形式，不一样的数据结构会有不一样的特征。
堆栈结构：先进后出 表明类（stack）；应用场景：java中的方法运行时所占用的空间就是这种结构。
队列结构：先进先出 表明类（Queue）；应用场景：凡是须要排队的地方都可使用。
数组结构：内容的赋值（增删慢、查询快）ArrayList；应用场景：容器的查询次数多，修改次数少的时候可使用；
链表结构：呈现链式连接（查询慢，增删快） 表明类：LinkedList 应用场景：增删多，查询少的地方可使用。
Set集合：不包含重复元素的collectipon，更确切的说，set不包含知足e1.equals(e2)的元素对e1和e2.而且最多包含一个null元素。
在set接口下有不少子类，经常使用的子类，有两个：HashSet、LinkedHast
上述两个集合的数据结构中都包含hash表结构；
特征：在判断元素是否重复的时候，会先判断元素的hash值；若是hash值一致的状况下，再次判断equals方法；

hacode方法
自定义数据类型，必须重写equals和hashCode方法，缺一不可！

HashSet集合的使用
Set集合的特色：不能够存放重复的元素；无序（无索引，不能保证存与去的顺序一致）、最多只能存放一个null值。
LinkedHashSet集合
linkedHastSet属于Hash子类，能够保证存取位置一致。
HashSet与list判断元素是否重复的规则：
调用参数对象的hashCode方法，获得hash值；若是hash值与集合中已经存在的任何一个对象的hash值不一致时，直接返回false；
若是参数对象的hash值与集合中其中一个对象的hash值一致时，须要再次使用equals方法确认，若是equals方法获得true，说明两个对象一致；若是equals方法获得false，说明两个方法不相等；

HastSet的Contains方法：
比较的时候，直接经过参数对象 的hash值比较一次，再经过equals方法再确认一次便可；
list的contais方法：
比较的时候，按照比较的顺序逐次与参数比较，值到比完或比对成为止，效率低！

MAP

特色：一、map集合中的键不容许重复。二、每一个键最多只能映射一个值。三、null也能够做为键和值使用。四、Map集合中值都是以键值对的形式存在，所以建立对象的时候，须要传递两个参数的值
MAP集合的常见子类
一、hashMap；二、LinkedHashMap（是hashMap的子类，能够保证存值和取值的顺序一致）
HashMap的构造方法和经常使用方法
构造：空参构造和传递一个map集合的构造
经常使用方法：
put（K，V）添加键值对，若map中已经包含了指定的key时，会使用新得value覆盖原来的value值。
remove（K）移除
get（K）经过键查询值
clear（）、containsKey（）、containsValue（）、size（）、values（）获取全部的value值以单列集合存在等。
HashMap集合迭代方式1-键找值；
一、面向map集合对象，获取map中全部的键组成的一个单列集合，这个单列集合是Set；（Map的keySet方法）
二、使用加强for迭代set集合，能够获取每个key的值；（加强for）
三、面向map集合，根据每个key的值从map中获取对应的value的值；（map的get方法）
HashMap集合迭代方式2--键值对对象
一、面向map集合，获取全部的键值对对象组成的一个set集合；（map的entryset方法）
二、使用加强for迭代set集合，获取每个键值对对象；（加强for）
三、面向键值对对象分别获取key和value；（Entry的getKey和getValue）
涉及到的API：map中的方法（entrySet方法）
LinnkedHashMap
HashMap存放自定义类型的key
结论：须要对Key的数据类型进行重写hahCode方法和equals方法。
可变参数：可变参数的实质就是一个数组，可使用操做数组的方式来操做可变参数；可变参数只容许在方法的参数列表中使用。
格式：
修饰符 返回值类型 方法名（数据类型...参数名）{

}
可变参数的好处：
一、可变参数是jdk1.5以后出现的新特性；
二、可变参数的实质就是数组，不能与数组的方法造成重载；
三、若是参数列表中出现多个形参时，可变参数必须放在最后边；
好处：对于方法的调用者能够传用任意多个参数！
ProPerties集合
ProPerties是hashTable的子类，是map的孙子类；map中的方法，properties均可以直接使用，不建议使用，建议使用properties自身特有的方法；
特色：一、属于双列集合；二、没有泛型，键与值得数据类型都是String；三、有与IO流相互结合的方法，能够将集合中的数据保存到硬盘上，也能够从硬盘上将数据读取到集合中；
properties集合的构造方法和经常使用方法
构造：空参构造和一个带有指定默认值的空属性列表。
经常使用方法：
setProperty：存值的方法；getProperty（String Key,String values）：读值的方法。
StringPropertyNames方法，遍历
properties与IO流相结合的方法
将集合中的数据保存到硬盘上。
ongoing硬盘上将数据读取到properties