Java集合总体大纲

   <h2>前言</h2>    <p>Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*<br> Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。<br> Java集合工具包框架图(如下)：</p>    <p><img src="https://simg.open-open.com/show/52df6a7e8d1b3a5792a8641842142e1d.jpg" alt="Java集合总体大纲" width="1576" height="586"></p>    <p>正文</p>    <p>看上面的框架图，先抓住它的主干，即Collection和Map。</p>    <h2>Collection接口、子接口以及实现类</h2>    <p>Collection接口</p>    <ul>     <li>是List、Set和Queue接口的父接口</li>     <li>定义了可用于操作List、Set和Queue的方法-增删改查</li>    </ul>    <p>Collection接口<a href="/misc/goto?guid=4959672177622863814">API</a>中定义的方法如下：</p>    <p><img src="https://simg.open-open.com/show/f7ed5feb79f3c770906e7e6838de9285.png" alt="Java集合总体大纲" width="1054" height="701"></p>    <h2>List接口</h2>    <ul>     <li>List是元素有序并且可以重复的集合，被称为序列</li>     <li>List可以精确的控制每个元素的插入位置，或删除某个位置元素</li>     <li>List接口的常用子类：<br> ArrayList<br> LinkedList<br> Vector<br> Stack</li>    </ul>    <p>下图是List的JDK源码UML图。</p>    <p><img src="https://simg.open-open.com/show/378833d0e52d51109a486e20fe06ebb7.jpg" alt="Java集合总体大纲" width="1138" height="774"></p>    <h2>Set接口</h2>    <ul>     <li>Set接口中不能加入重复元素，无序</li>     <li>Set接口常用子类：<br> 散列存放：HashSet<br> 有序存放：TreeSet</li>    </ul>    <p>下图是Set的JDK源码UML图。</p>    <p><img src="https://simg.open-open.com/show/be0894a0467be7c8007730e18deb089d.jpg" alt="Java集合总体大纲" width="1237" height="821"></p>    <h2>Map和HashMap</h2>    <p><strong>Map接口</strong></p>    <ul>     <li>Map提供了一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value</li>     <li>Map中的键值对以Entry类型的对象实例形式存在</li>     <li>键（key值）不可重复，value值可以</li>     <li>每个建最多只能映射到一个值</li>     <li>Map接口提供了分别返回key值集合、value值集合以及Entry（键值对）集合的方法</li>     <li>Map支持泛型，形式如：Map<K,V></li>    </ul>    <p><strong>HashMap类</strong></p>    <ul>     <li>HashMap是Map的一个重要实现类，也是最常用，基于哈希表实现</li>     <li>HashMap中的Entry对象是无序排列的</li>     <li>Key值和Value值都可以为null,但是一个HashMap只能有一个key值为null的映射（key值不可重复）</li>    </ul>    <p>下图是Map的JDK源码UML图</p>    <p><img src="https://simg.open-open.com/show/487ffc740785909113f134775d0cac7e.jpg" alt="Java集合总体大纲" width="1280" height="598"></p>    <h2>Comparable和Comparator</h2>    <p><strong>Comparable接口——可比较的</strong></p>    <ul>     <li>实现该接口表示：这个类的实例可以比较大小，可以进行自然排序</li>     <li>定义了默认的比较规则</li>     <li>其实现类需要实现compareTo()方法</li>     <li>compareTo()方法返回正数表示大，负数表示小0表示相等</li>    </ul>    <p><strong>Comparator</strong>接口——比较工具接口</p>    <ul>     <li>用于定义临时比较规则，而不是默认比较规则</li>     <li>其实现类需要实现compare()方法</li>     <li>Comparable和Comparator都是Java集合框架的成员</li>    </ul>    <h2>Iterator接口</h2>    <ol>     <li>集合输出的标注你操作<br> 标准做法，使用Iterator接口</li>     <li>操作原理：<br> Iterator是专门的迭代输出接口，迭代输出就是将元素一个个进行判断，判断其是否有内容，如果有内容则把内容取出。</li>    </ol>    <p>总结</p>    <h2>集合的作用</h2>    <ul>     <li>在类的内部，对数据进行组织；</li>     <li>简单而快速的搜索大数量的条目；</li>     <li>有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素；</li>     <li>有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找对应的唯一对象，而这个关键字额可以是任意类型。</li>    </ul>    <h2>与数组的对比—————为何选择集合而不是数组</h2>    <ul>     <li>数组的长度固定，集合长度可变</li>     <li>数组只能通过下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象。</li>    </ul>    <h2>整理的集合框架思维导图</h2>    <p>个人整理的Java集合框架思维导图，动态维护。导出的图片无法查看备注的一些信息，所以需要源文件的童鞋可以关注我个人主页上的公众号，回复<strong>Java集合框架</strong>即可获取源文件。</p>    <p><img src="https://simg.open-open.com/show/94585e30a85b37a32de12778e1a0330a.png" alt="Java集合总体大纲" width="747" height="1012"></p>    <p>一直觉得自己写的不是技术，而是情怀，一篇篇文章是自己这一路走来的痕迹。靠专业技能的成功是最具可复制性的，希望我的这条路能让你少走弯路，希望我能帮你抹去知识的蒙尘，希望我能帮你理清知识的脉络，希望未来技术之巅上有你也有我。</p>    <p><br>  </p>    <p>文／<a href="/misc/goto?guid=4959672177713275152">嘟嘟MD</a>（简书作者）<br>  </p>