百色市网站建设_网站建设公司_版式布局_seo优化

今天学习的内容还是集合类相关的知识：

1.Map接口，存储的数据类型是键值对的形式的，并不是Collections的子接口，是一个顶层接口；

2.HashMap：

是Map的实现类，底层数据结构是哈希表，特性：无序性，key唯一性，value不唯一性。

如果添加了重复的key，则该key值的value会被后添加的value覆盖；

默认初始大小为16，负载因子大小为0.75；

常用方法：

put（e）：添加元素；

get（key）：获取key对应的value值；

containsKey/Value():返回boolean类型，判断是否存在指定Key/Value；

remove（key）：按照Key值来移除元素；

remove（Key，Value）：按照Key值和value值来移除元素；

size（）:返回有效元素个数；

isEmpty（）：判断集合是否为空；

putAll（Map）：将指定Map中的所有元素都添加到当前集合中；

replace（Key，Value）：将Key的Value值改为新的；

遍历循环方式：

（1）set <String> keys = map.keyset();

for(String key:keys){

System.out.println(key+Map.get(key));

}

（2）Set<Map.Entry<String,Integers>> entries = Map.entrySet();

for(Map.Entry<String,Integers> entry:entries){

System.out.println(entry.getKey()+entry.getValue)；

}

推荐使用第二种遍历方式，第一种遍历方式是将所有的key存在一个集合中，每次需要访问时都还需要拿着key去Map里面找。而第二种方式则是直接把所有的key和value存在一个集合中，需要时直接访问集合就好了；

3.LinkedHushMap：继承与HushMap，和LinkedHushSet相似底层不止维护了一个哈希表（数组+链表）还维护了一个了链表来保证访问时的次序；

特性：有序性，Key唯一性，Value不唯一性；

4.TreeMap

底层是树结构，不管放入的顺序会按照key的值默认升序排列；

5.HushTable

和HashMap的区别：

（1）都是实现Map接口；

（2）HushTable是基于陈旧的Dictionary类的；

（3）HushTable是线程安全的，HushMap是非线程安全的，但是HushMap可以使用Collections的工具来实现线程安全；

（4）HushMap可以将null作为key或value，而HushTable不可以会报异常；

（5）HushMap的初始大小是16，HushTable初始大小是11，负载因子都是0.75；

（6）扩容时HushMap是每次*2，而HushTable是每次*2+1；

（7）HushMap的底层数据结构是：数组+链表+红黑树（在链表长度超过8时，将转换为红黑树的结构），而HushTable则是：数组+链表；

（8）计算Hush的方式不同：HushTable使用key的hushCode对数组长度取模得出hush值，而HushMap是使用key的HushCode的HushCode对数组长度取模得出的hush值；

6.Properties：继承与HushTable，主要用于处理属性文件

Properties properties = new Properties(); properties.load(ClassLoader.getSystemResourceAsStream("config.properties")); String username = properties.getProperty("username"); String password = properties.getProperty("password"); System.out.println("Username: " + username); System.out.println("Password: " + password);

其他处理属性文件的方法：

ResourceBundle bundle = ResourceBundle.getBundle("config"); String username = bundle.getString("username"); System.out.println("username = " + username); String password = bundle.getString("password"); System.out.println("password = " + password);

7.Stack类：

底层数据结构是堆栈（FILO），继承于Vector类。

常见方法：

push（e)：压栈；

pop（）：弹栈；

peek（）：返回栈顶的元素；

search（Object）：查找元素位置如果没找到返回-1；

isEmpty（）：判断栈是否为空；

8.队列Queue：底层数据结构是队列（FIFO），是一个接口，有两套实现基本操作的方法：

抛出异常的：

add（e）；

remove（）；

element()；

返回false或null的：

offer（e）；

poll（）；

peek（）；

9.Dequeue：继承于Queue底层数据结构是双向队列，也是一个接口，可以先进先出也可以后进先出，支持所有元素在尾部或头部进行入队或出队；

同样Dequeue也有两套实现基本操作的方法：

抛出异常的：

addFirst（e）；

removeFirst（）；

getFirst（）；

addLast（e）；

removeLast（）；

getLast（）；

抛出false和null的：

offerFirst(e);

offerLast(e);

pollFirst();

pollLast();

peekFirst();

peekLast();

在使用栈结构时推荐使用的是Dequeue而不是stack，理由如下：

（1）面向接口编程可以隐藏实现细节；

（2）Stack继承于Vector线程安全；

学习内容如上，如有不对欢迎批评斧正。