java集合-Map

Posted 2020-08-29

面试当中经常有被问道对java集合的理解，一直都是停留在java面试答案的水平，这次终于想好好研究一下了。

Java的集合一般相对于数组去比较，数组是大小固定的并且同一个数组只能存放类型一样的数据。数组的定义就是相同类型、固定长度的一组数据，一旦被初始化，长度不可更改。所以如果长度不确定，一种方法是初始化的时候长度申请足够大，但这样容易造成内存的浪费；另一种就是用集合。Java集合主要分为三种类型：

• Set（集）->接口Collection

• List（列表）->接口Collection

• Map ( 映射）->接口Map

注意：Iterator迭代器是一种设计模式，它可以遍历并选择序列中的对象，而开发人员不需要了解序列的底层结构。他是轻量级对象，创建它的代价小。

Java中的Iterator功能比较简单，并且只能单向移动：

　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。在Collection接口里有此方法。

　　(2) 使用next()获得序列中的下一个元素。

　　(3) 使用hasNext()检查序列中是否还有元素。

　　(4) 使用remove()将迭代器新返回的元素删除。

　　Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

迭代器应用：
 list l = new ArrayList();
 l.add("aa");
 l.add("bb");
 l.add("cc");
 for (Iterator iter = l.iterator(); iter.hasNext();) {
  String str = (String)iter.next();
  System.out.println(str);
 }
 /*迭代器用于while循环
 Iterator iter = l.iterator();
 while(iter.hasNext()){
  String str = (String) iter.next();
  System.out.println(str);
 }
 */

以HashMap为例，HashMap数据结构详见http://blog.chinaunix.net/uid-25304914-id-4858568.html

哈希表由数组+链表组成，HashMap其实也是一个线性的数组实现的。HashMap里面实现一个静态内部类Entry，其重要的属性key,value,next, 上面说的线性数组其实就是Entry[], map里面的内容都保存在Entry[]中。

本文出自 “12464580” 博客，转载请与作者联系！