关于Collection'

最新推荐文章于 2024-10-06 20:16:20 发布

weixin_34342207

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量46

点赞数

文章标签： java 数据结构与算法

---恢复内容开始---

众所周知在我们使用Java中的类的存储的时候经常会使用一些容器，链表的概念，本文将彻底帮您弄清链表的各种概念和模型！！！！注

意理解哦~~~ 大致框架如下:

---->ArrayList 类似数组的形式进行存储，因此它的随机访问速度快可以重复)

----->List--------------------------->|

| |

| |----->LinkedList 适合于在链表中间需要频繁进行插入和删除操作。

Collection------------> |

（元素间无序， |

可以重复组各自独立的元素|

即其内的每个位置仅持有 | | ---->HashSet 能快速定位，但是放到HashSet中的对象需要实现hashCode方法

一个元素） | |

| |

----->Set----------------------->|

(实现了不重复，有点象集合的 |

概念，无序） |

---->TreeSet 实现了相应的排序

Map:与Collection并列群成对的key-value对象，即所持有的是key-value pairs。Map中不能有重复的key，它拥有自己的内部排列机制

。但可以实现多个键值对应一个数值的情况。

Iterator：Iterator又称迭带器，能对Collection进行顺序遍历。

Vector：Vector是List接口的一个具体实现，支持列表元素的顺序访问，大小可以随着元素的增加二而增加，同时是线程安全的。也正为

要求线程安全，所以访问的性能比较差。自Java1.2以后，已经不推荐使用。Java1.2推荐使用ArrayList和LinkedList。他们都不是线程安

全的，所以性能较好。其中ArrayList随机访问速度快，而LinkedList在表中间插入的速度快。

对于以上两种类型，说白了就是Collection类的容器，实现其具体的遍历而实现的。

Collection,Set,List的区别: Collection各元素之间没有指定的顺序,允许有重复的元素和多个null元素对象. Set各元素之间没有指定的顺序,不允许有重复的元素,最多允许有一个null元素对象. List各元素之间有指定的顺序,允许有重复的元素和多个null元素对象.

List接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中，并在需要时从中取出。 ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合

于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对

List进行双向遍历的方法。

Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set

容器中。它的常用具体实现有HashSet和TreeSet类。 HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet

则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和

Comparator。一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，

只要实现Comparator接口即可。集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器

进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作。

Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来

说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象

所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质

的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性

的要求。你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个

键所对应的值对象）。Map有两种比较常用的实现：HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，

TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子

Map。键和值的关联很简单，用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此

key对象所对应的值对象。

1. 容器的分类 1.1. Collection：一组各自独立的元素，即其内的每个位置仅持有一个元素。 1) List：以元素安插的次序来放置元素，不会重新排列。 2) Set：不接爱重复元素，它会使用自己内部的一个排列机制 1.2. Map：一群成对的key-value对象，即所持有的是key-value pairs。 Map中不能有重复的key，它拥有自己的内部排列机制。 2. 容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。 List、Map、Set List 通过下标来存取和值来存取 Map 键值对应来存取 set 存取元素是无序的

---恢复内容结束---