集合容器和Hash表

集合容器

集合相当于一个容器，在我们使用Arraylist的时候添加参数相当与放了一个容器中。这里面的元素是可以重复的

在HashSet中添加元素是没有重复的，我们来写一个测试看一下

public static void main(String[] args) {
    ArrayList<Object> list = new ArrayList<>();
    list.add("1");
    list.add("2");
    list.add("3");
    list.add("3");
    for (Object o : list) {
        System.out.println(o);

    }

    HashSet<Object> set = new HashSet<>();
    set.add("aaa");
    set.add("bbb");
    set.add("aaa");
    for (Object o : set) {
        System.out.println(o);
    }
}

是根据关键码值(Key value)而直接进行访问的数据结构。

也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度

哈希”是一种存储方式，又是一种查找方法。这种对应得查找方法称为哈希查找。

一个键对应一个值，键是key，值是value

测试一下

private HashMap<Integer,String> coinnames = new HashMap<Integer,String>();

public NoteBook(){
    coinnames.put(1,"penny");
    coinnames.put(10,"dime");
    coinnames.put(25,"quarter");
    coinnames.put(50,"half-dollar");
    coinnames.put(50,"五毛");
    System.out.println(coinnames.keySet().size());
    System.out.println(coinnames);
    for (Integer k :coinnames.keySet()) {
        String s = coinnames.get(k);
        System.out.println(s);
    }
}

public String getName(int amount){
    if (coinnames.containsKey(amount))
    return coinnames.get(amount);
    else
        return "NOT FOUND";
}

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int amount = in.nextInt();
    NoteBook coin = new NoteBook();
    String name = coin.getName(amount);
    System.out.println(name);
}