我所理解Java集合框架的部分的使用(Collection和Map)

java

  所谓集合,就是和数组类似——一组数据。java中提供了一些处理集合数据的类和接口,以供我们使用。

  由于数组的长度固定,处理不定数量的数据比较麻烦,于是就有了集合。

  以下是java集合框架(短虚线表示接口,长虚线表示抽象类,实线表示类,箭头表示实现接口或者继承)(在网络上找的图,不知道原作者,侵权请联系我删除)(总之,关系很复杂,所以不用记得这个图,只是用来吓吓人而已的)。

  下面贴上个人理解之精简版之Collection(集)和Map(地图?暂且这么理解吧),话说思维导图蛮好用,以下是两幅思维导图是为了方便理解自己简化的图,不代表真实继承和实现关系。

1)Collection

Collection (集)

1)List(列表)顺序,可重复。(顺序:元素按你插入的顺序排序)(可重复:可存在内容相同的元素,即a.equals(b)==ture);

2)Set(集合)无顺序,不可重复。(无顺序:元素不一定按照插入顺序排序,类内部有自己的排序方式)(不可重复:不可存在内容相同元素,即a.equals(b)==false);

1.1)List分为ArrayList,Vector,LinkedList等等

     ArrayList:本质为可变长度数组(其实就是系统在你数组空间不够的时候自动帮你换了个更大的数组),底层由数组实现,未实现线程安全。

       Vector(向量):和ArrayList类似,也是可变长度数组,但实现了线程安全,所以速度比ArrayList慢一点。

    /*线程安全:多线程访问时,采用了加锁机制,当一个线程访问数据时,其他线程不能访问该数据。*/

    LinkedList:底层为链表结构。相对于数组类型的集合,插入和删除的操作比较快。

    /*链表结构在插入删除数据所花时间少,数组结构在随机访问所花时间少*/

    

 1 import java.util.*;

2

3 ArrayList al = new ArrayList(); //默认数组大小为10,也可以传入参数

4 ArrayList<int> al = new ArrayList<int>(); //使用泛型,规定了只能传入的数据类型

5

6 //常用部分方法如下

7

8 al.add( 参数); //插入元素

9 al.get(下标); //获得指定下标元素

10 al.clear(); //清空容器内所有元素

11 al.isEmpty(); //判断是否为空

12 al.remove(下标或者数据的值); //删除元素

13 al.size() //获得容器(数组)元素的个数

14 al.set(下标,值) //改变某个下标的值

15 al.iterator() //很重要,Collection几乎都有的方法,返回一个迭代器,后面会讲用法

16

17 //Vector和LinkedList的方法差不多也是这样增删查改

18 //纳闷的是Vector(向量)中有方法 capacity()可以获得容器大小,其他类没有

ArrayList 示例

2.2)Set分为HashSet,TreeSet,LinkedHashSet等等

    Set区别于List,它是无顺序,不可重复的。使用者若不关心数据的顺序,只关心是否存在于集合中,就可以选用Set类型。

    HashSet:根据数据元素的hash值排序。

    TreeSet:底层为二叉树结构。默认最小化树排序(由小到大)。

    LinkedHashSet:链表结构,按插入顺序排序。

Set的常用方法其实和List类差不多,都是增删查改。

重要的是使用迭代器遍历元素,使用以下方式可以访问Set和List中元素

//假设有SEt类型或者List类型的对象a;

Iterator i= a.iterator();

while(i.hasNext()){ //如果有元素

System.out.println(i.next()); //似乎是指针的移动

}

//此方法通用于含有iterator()的集合,如Set和List等

 /*元素放入集Collection中,会失去原有类型。取出使用时注意类型转换

2)Map

Map有别于Collection集合的由纯数据。Map的一个单位结构为一个键值对<key,value>,相当于映射。(联想理解:map地图,key地址,value(值)地点)

(一个地址(key)只能指向一个地点,但是地点(value)不一定只有一个地址(key)来表示。)

map不一定是顺序的,不可重复。

一个key对应一个value,一个value可以有多个key对应。(类似于函数)

在Map中,可以通过查找key来得到对应的value(就像数组的下标访问,不同的是key不一定要为int类型的值,可以为各种类型)。

    HashMap:不按照建立<key,value>的顺序排序,按照元素的hash值排序(似乎不是按照hash值的大小)。

    TreeMap:底层是二叉树,最小化树。

    LinkedHashMap:链表结构,按建立<key,value>的顺序排序,似乎链表结构和数据结构都是线性结构,所以都是按照插入顺序排序。

 1 import java.util.*;

2

3 Map m = new HashMap(); //或者下面这种更推荐

4 Map<Integer,String> m = new HashMap<Integer,String>(); //使用泛型,规定了键值对<key,value>的类型。

5

6 //假设已经使用了第二种构造方法

7 m.put(2,"二"); //不同于Collection类型的add,map是用put加入元素

8 m.put(1,"一"); //由于上面规定了键值对为<Integer,String>类型,只能传规定类型的参数。

9 m.put(4,"四");

10 m.put(2,"二"); //已经存在,不会再加入

11

12 m.size() //返回元素个数

13 m.get(key) //获得对应key值的value

HashMap示例

Map其实也可以理解为集合的形式。

1)key集合。

2)values集合。

3)key-values映射集合。

 1 import java.util.*;

2

3 Map<String,String> m = new HashMap<String,String>(); //<String,String>的映射

4

5 m.put("东","青龙");

6 m.put("西","白虎");

7 m.put("南","朱雀");

8 m.put("北","玄武");

9

10 System.out.println( m.keySet() ); //keySet()返回key值的集合,强调map不是顺序的,所以不一定按照插入顺序输出,这里输出的序列是

11 //南,北,东,西

12

13 System.out.println( m.values() ); //返回value值的集合 这里是 朱雀 ,玄武,青龙,白虎

14

15 System.out.println( m.entrySet() ); //返回键值对<key,value>的集合 这里是[南=朱雀, 北=玄武, 东=青龙, 西=白虎]

16

View Code

初步的理解就是这样粗浅,如果有什么不对或者补充欢迎来消息。

end;

撰写时间:2017-07-24 22:21:52

修改时间:2017-07-28 10:02:12

以上是 我所理解Java集合框架的部分的使用(Collection和Map) 的全部内容, 来源链接: utcz.com/z/390603.html

回到顶部