Java集合框架整理解析

不知不觉代码写了快2年了,在无数次使用集合和泛型集合后理理自己的思路还是很乱,甚至觉得对集合理解甚少.集合框架的整理让我回想起"线性表\链表\哈希表"停下手头的工作决定整理一下吧!

线性表:关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接,通常以栈,队列,字符串,数组等形式来使用.

链表:物理存储单元上非连续、非顺序,逻辑顺序则是通过链表中的指针接次序实现,每个元素都包括存数数据元素的数据域和存储下一个节点地址的指针域.相比于线性表顺序结构,链表更方便插入和删除操作.

哈希表:是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

一、Collection和Map接口，首先来看看接口以及各集合特点与选用
[img]http://dl.iteye.com/upload/attachment/0061/9608/009b677d-c593-3f3d-8547-e0db1b277d5e.jpg[/img]

[img]http://dl.iteye.com/upload/attachment/0061/9611/e4c2d3e6-d39e-3745-92db-fa110df5e09a.jpg[/img]

[color=red]接口>Collection[/color]
collection允许有重复的元素，而另一些则不允许。一些collection是有序的，而另一些则是无序的，collection继承了迭代器Iterator接口，接口提供了一系列常用方法，需要子类去实现（Set or List）