集合框架 #框架 #集合框架总结 #集群框架 #集合框架排序 #集合框架工具类

HashSet集合：

add方法：是添加方法，用于将添加对象添加到数组里。例如：

addAll方法：是批量添加方法，可以利用一个集合先把数据都添加到这个集合里，然后再拿到这个集合对象使用批量添加方法将这个集合对象添加到指定的集合里，就实现了批量添加：

remove：删除方法，可以删除指定的某个元素，会把集合的元素也删除掉：

removeAll：批量删除方法，同样的可以利用一个集合先把需要数据都添加到这个集合里，然后再拿到这个集合对象使用批量删除方法将这个集合对象添加到指定的集合里，就实现了批量删除：

retainAll：交集删除，删除传递过去的这个集合里没有的元素：

clear：清除所有数据方法，可以将集合里的数据全部删除：

isEmpty：可以用于判断一个变量是否有初始化，换句话说就是判断里面是不是没有数据，有数据会就返回false，没有数据就会返回true，返回值是boolean类型：

contains：判断某个集合是否含有某个元素，有酒返回true，没有则返回false，返回值是boolean类型：

Iterator：迭代器，可以用来对集合里的元素进行遍历，这是一个接口，需要使用iterator方法来获得对象，迭代器的对象可以调用hashNext方法，这个方法会使用hash值找到集合里每一个下标，每找到一个就返回一个boolean类型，找到就返回true，没有就返回false。然后再使用next方法将下标里的值打印出来就实现了集合遍历：

运行结果：

使用HashSet的删除方法删除某个对象的时候，如果这个对象的类里没有重写equals和hashcode方法的话是无法删除的。因为HashSet集合使用hash值来定位下标的，把下标定位好后才能使用equals来比较对象里的内容是否相等。然后才能准确的进行删除，不重写这两个方法，默认调用的是Object的，所以两个内容相同的对象得到的hash值是不一样的，自然也就无法进行删除：

如果不重写方法：

可以从运行结果看出无法进行删除，即便调用删除方法后这个值仍然存在。

重写方法：

可以从运行结果看出重写了方法后值就被成功的删除掉了

Tree集合：

Tree集合是二叉树结构的集合，会把相近的值放在一起，所以这种结构也起到了一定的排序作用，例如操作系统的文件就是tree这种排序结构。

Tree结构图：

代码示例：

从运行结果可以看出是有一定排序的

ArrayList集合与Vector集合：

ArrayList集合是不带线程安全的数组集合，Vector集合则是带有线程安全的数组集合，两者区别就在于此，其他方法什么的都是一样的。

add：添加方法，可以直接添加，也可以选择从某个下标的位置开始添加：

ArrayList集合在new对象的时候可以向构造器传递一个int值来事先确定数组的长度，这样就能省去扩容的时间(前提是确定自己需要用多少长度)：

addAll：批量添加方法，可以将一个集合里的数据批量添加到另一个集合中，同样的也可以选择某个下标开始添加：

get：按下标拿出一个值方法：

remove：按下标删除方法：

removeAll：批量删除方法，可以将一个集合里的数据批量删除:

indexOf：从前面开始查找这个对象在数组里的下标，查找到了返回这个对象的下标，没查找到则返回-1，和字符串的indexOf是一样的：

lastIndexOf：从后面开始查找这个对象在数组里的下标，同样的查找到了返回这个对象的下标，没查找到则返回-1：

set：可以使用这个方法覆盖某一个下标的值：

利用迭代器在ArrayList集合里正序遍历和倒序遍历：

使用ArrayList的删除方法删除集合里某个对象的时候，如果这个对象的类里没有重写equals方法的话是无法删除的。因为不重写这个方法，默认调用的是Object的，所以两个内容相同的对象得到的返回值是false，需要自己重写equals来比较对象里的内容是否相等。然后才能准确的进行删除，不重写的话自然也就无法进行删除：

LikedList集合：

双链表集合，双链结构能够记录上家和下家，而且有链头和链尾，就像一条车链一般，其特性是方便灵活。

add方法：添加方法，默认是从后面开始添加：

addFirst方法：从最前面添加方法，如果添加一个在最前面，则这个添加的就成为了链头：

addLast方法：从最后面添加方法，其实就是add方法，因为add默认就是从最后面开始添加的：

使用迭代器遍历LikedList集合：

LikedList集合还有队列的特性，就是像排队一样，一个个的进，一个个的出。

<b>本文转自 ZeroOne01 51CTO博客，原文链接：http://blog.51cto.com/zero01/1976536，如需转载请自行联系原作者</b>

集合框架

继续阅读

一步一步解析集合框架ArrayList源码（2）

asp.net自带ajax功能总结

Justin_第1组_2009.4.2

数据流图的设计

mvc原理和mvc模式的优缺点

AS3 类库

VS2010/MFC编程入门之二（利用MFC向导生成单文档应用程序框架）

VS2010/MFC编程入门之四（MFC应用程序框架分析）

推技术聊天室的实现(下)

领域建模实现思考

项目管理那些事儿

pmbok学习笔记（1）

wecenter二次开发系列（三）——多个wc框架同域网站共享cookie

下载APP显示服务器检索信息出错 ”RPC:S-7:AEC-0“等

SSM框架（二）------------表现层的SpringMVC

阿里巴巴分布式服务框架 Dubbo 团队成员梁飞专访