黑马程序员 JAVA基础-集合框架（二）

 
----------android培训、java培训、java学习型技术博客、期待与您交流！------------

 在此，分享一下自己学习JAVA的学习心得。有不对的地方请帮忙改正，也希望对想学java的同学有帮助！

JAVA基础

        —集合框架（Map）

一、Map的概述

Map集合的特点：

   1.使用Key(键),Value（值)对的形式存储；

   2.内部会维护Key的唯一性。不管值是什么情况；

   

   

   Map接口中的一些方法：下面方法中的K和V：K:Key(键)(Object）

                              V：Value(值)(Object)

   1）.添加功能：

    V put(K key,V value)：将指定的值与此映射中的指定键关联（可选操作）。

   2）.删除功能：

    V remove(Object key):如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

void clear():清空集合：

   3）.获取功能：

    int size()：返回此映射中的键-值映射关系数。

    V get(Object key)：返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

    Set<K> keySet()：返回此映射中包含的键的 Set 视图。

    Collection<V> values()：返回此映射中包含的值的 Collection 视图。

    Set<Map.Entry<K,V>> entrySet()：返回此映射中包含的映射关系的 Set 视图。

   4）.判断功能：

    boolean containsKey(Object key)：如果此映射包含指定键的映射关系，则返回 true。

    boolean containsValue(Object value)：如果此映射将一个或多个键映射到指定值，则返回 true。

    boolean isEmpty()：判断Map是否为空；
Java练习代码：
练习（一）：使用Map集合的keySet遍历集合
public class Demo {
public static void main(String[] args) {
HashMap<String,String> map = new HashMap<String,String>();
map.put("it001", "张三");
map.put("it002", "李四");
map.put("it003", "王五");

Set<String> keySet = map.keySet();
/*Iterator<String> it = keySet.iterator();
while(it.hasNext()){
String k = it.next();
String v = map.get(k);
System.out.println(k + "--" + v);
}*/
//增强for
for(String s : keySet){
System.out.println("键名：" + s + " 值：" + map.get(s));
}
}
}    练习（二）：使用entrySet()遍历集合

public class Demo {
public static void main(String[] args) {
HashMap<String,String> map = new HashMap<String,String>();
map.put("it001", "张三");
map.put("it002", "李四");
map.put("it003", "王五");

//获取键值对对象
Set<Map.Entry<String,String>> entrySet = map.entrySet();

for(Map.Entry<String,String> s : entrySet){
String k = s.getKey();
String v = s.getValue();
System.out.println(k + "--" + v);
}
}
}

   HashMap和Hashtable的区别：
  
   1）、HashMap:所属Map接口；基于哈希表实现；
   
 允许使用null键和null值
  
不保证线程安全，效率高
   
 从JDK1.2开始
   
   2）、Hashtable:所属Map接口；基于哈希表实现；
          不允许使用null做键或值
          线程安全的，效率低；
          从JDK1.0开始
HashMap案例：
HashMap<String,String>
HashMap<Integer,String>
HashMap<String,Student>
HashMap<Student,String>
     Java练习代码：
练习：HashMap<Student,String>
main方法：
public class Demo {
public static void main(String[] args) {
HashMap<Student,String> map = new HashMap<Student,String>();

Student stu1 = new Student("张三",22);
Student stu2 = new Student("李四",23);
Student stu3 = new Student("王五",34);

//填充map
map.put(stu1, "it001");
map.put(stu2, "it002");
map.put(stu3, "it003");
//键名不能重复
//测试一：存储一个重复的引用
// Student stu4 = stu3;
// map.put(stu4, "it004");
//测试二：存储一个新的对象，但里面的值是一样的；
Student stu4 = new Student("王五",34);
//重写hashCode()和equals()方法后，下面的键将不能存入，新值会替换原值；
// map.put(stu4, "it004");//默认是可以存进去的。原因是没有重写Student的hashCode()和equals()方法
//遍历
Set<Student> keySet = map.keySet();
for(Student stu : keySet){
System.out.println("键：" + stu.getName() + "," + stu.getAge() +
" 值：" + map.get(stu));
}
}
}

     Student类：
public class Student implements Comparable{
private String name;
private int age;
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Object o) {
Student stu = (Student)o;
//按年龄
int num = this.age - stu.getAge();
return num;
}
}

    LinkedHashMap类：Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。
TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

Java练习代码：
练习："aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)
public class Demo {
public static void main(String[] args) {
String str = "aababcabcdabcde";
TreeMap<String,Integer> map = new TreeMap<>();
//遍历字符串
for(int i = 0;i < str.length() ; i++){
char c = str.charAt(i);
//先从集合中get,用当前的字符作为键。
Integer v = map.get(String.valueOf(c));
//判断v是否为null,如果为null，添加到集合；否则将v加1，之后再存入集合
if(v == null){
//新增
map.put(String.valueOf(c), 1);
}else{
//将值加1,再存入集合
map.put(String.valueOf(c), ++v);
}
}
//封装字符串
StringBuffer buf = new StringBuffer();
Set<String> keySet = map.keySet();
for(String s : keySet){
buf.append(s);
buf.append("(");
buf.append(map.get(s));
buf.append(")");
}
System.out.println(buf.toString());
}
}

Collections类概述：
   
   此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。
   
   
public static <T> void sort(List<T> list)：排序(根据元素的自然顺序 对指定列表按升序进行排序)
public static <T> int binarySearch(List<?> list,T key):在list中查找key对象
public static <T> T max(Collection<?> coll)：根据元素的自然顺序，返回给定 collection 的最大元素。
public static void reverse(List<?> list)：反转指定列表中元素的顺序。
public static void shuffle(List<?> list)：使用默认随机源对指定列表进行置换。所有置换发生的可能性都是大致相等的。