集合Collection总览

zaiji100 3年前
   <h2>前言</h2>    <p>声明,本文使用的是JDK1.8</p>    <p>从今天开始正式去学习Java基础中最重要的东西---> <strong>集合</strong></p>    <p>无论在开发中,在面试中这个知识点都是非常非常重要的,因此,我在此花费的时间也是很多,得参阅挺多的资料,下面未必就做到日更了...</p>    <p>当然了,如果讲得有错的地方还请大家多多包涵并不吝在评论去指正~</p>    <h2>一、集合(Collection)介绍</h2>    <h2>1.1为什么需要Collection</h2>    <ol>     <li>Java是一门面向对象的语言,就免不了处理对象</li>     <li>为了方便操作多个对象,那么我们就得把这多个对象存储起来</li>     <li>想要存储多个对象(变量),很容易就能想到一个 <strong>容器</strong></li>     <li>常用的容器我们知道有-->StringBuffered,数组(虽然有对象数组,但是数组的长度是不可变的!)</li>     <li>所以,Java就为我们提供了集合(Collection)~</li>    </ol>    <h2>1.2数组和集合的区别</h2>    <p>接下来,我们可以对数组和集合的区别来分析一下:</p>    <p>数组和集合的区别:</p>    <ul>     <li>1:长度的区别      <ul>       <li><strong>数组的长度固定</strong></li>       <li><strong>集合的长度可变</strong></li>      </ul> </li>     <li>2:内容不容      <ul>       <li>数组存储的是同一种类型的元素</li>       <li>集合可以存储不同类型的元素(但是一般我们不这样干..)</li>      </ul> </li>     <li>3:元素的数据类型      <ul>       <li>数组可以存储基本数据类型,也可以存储引用类型</li>       <li>集合只能存储引用类型(你存储的是简单的int,它会自动装箱成Integer)</li>      </ul> </li>    </ul>    <h2>1.3Collection的由来与功能</h2>    <p>Collection的由来:</p>    <ul>     <li>集合可以存储多个元素,但我们 <strong>对多个元素也有不同的需求</strong>      <ul>       <li>多个元素,不能有相同的</li>       <li>多个元素,能够按照某个规则排序</li>      </ul> </li>     <li>针对不同的需求:java就提供了很多集合类,多个集合类的数据结构不同。但是,结构不重要,重要的是 <strong>能够存储东西,能够判断,获取</strong></li>     <li>把集合 <strong>共性的内容不断往上提取</strong> ,最终形成集合的继承体系---->Collection</li>    </ul>    <p>Collection的大致结构体系是这样的:</p>    <p><img src="https://simg.open-open.com/show/34fc28c347449fb32bda3c7b5106e591.jpg"></p>    <p>但是,一般我们要掌握的并不需要那么多,只需要掌握一些常用的集合类就行了。下面我 <strong>圈出来的那些</strong> :</p>    <p><img src="https://simg.open-open.com/show/fd31dcdfbb9b145d9f85673676e3699a.png"></p>    <p>再次精减:</p>    <p><img src="http://static.open-open.com/lib/uploadImg/20180404/20180404165136_108.bmp"></p>    <p>Collection的基础功能:</p>    <p><img src="https://simg.open-open.com/show/28172493ba263f7f0dd1cc35d1ddb9c3.png"></p>    <p><img src="https://simg.open-open.com/show/a6014746331f160ce9a38bd9daa7b94d.png"></p>    <h2>二、迭代器(Iterator)介绍</h2>    <p>我们可以发现Collection的源码中继承了Iterable,有iterator()这个方法...</p>    <p><img src="https://simg.open-open.com/show/cd66721ac779bb9574d2cde4c2ca7455.png"></p>    <p>点进去看了一下,Iterable是一个接口:</p>    <p><img src="https://simg.open-open.com/show/019b419e9b5037ec1a4c26191aea37d3.png"></p>    <p>它有iterator()这个方法,返回的是 <strong>Iterator</strong></p>    <p>再来看一下,Iterator也是一个接口,它只有三个方法:</p>    <ul>     <li>hasNext()</li>     <li>next()</li>     <li>remove()</li>    </ul>    <p><img src="https://simg.open-open.com/show/35f35d09db4e7fa128582f1817516df3.png"></p>    <p>可是,我们没能找到对应的实现方法,只能往Collection的子类下找找了,于是我们找到了--->ArrayList(该类后面会说)</p>    <p>于是,我们在ArrayList下找到了iterator实现的身影:它是在ArrayList以 <strong>内部类的方式实现</strong> 的!并且,从源码可知: <strong>Iterator实际上就是在遍历集合</strong></p>    <p><img src="https://simg.open-open.com/show/aacb1a952090b04723d33edd1ca1e50a.png"></p>    <p>所以说:我们 <strong>遍历集合(Collection)的元素都可以使用Iterator</strong> ,至于它的具体实现是以内部类的方式实现的!</p>    <p><img src="http://static.open-open.com/lib/uploadImg/20180404/20180404165145_260.bmp"></p>    <h2>三、List集合介绍</h2>    <p>从上面已经可以看到了,Collection主要学习集合的类型两种: <strong>Set和List</strong> ,这里主要讲解List!</p>    <p>我们来看一下List接口的方法,比Collection多了一点点:</p>    <ul>     <li>List集合的 <strong>特点</strong> 就是: <strong>有序(存储顺序和取出顺序一致),可重复</strong></li>    </ul>    <p><img src="https://simg.open-open.com/show/379f3e3a5a74b5fe9eb23833de80730f.png"></p>    <p>Collection返回的是Iterator迭代器接口,而List中又有它自己对应的实现--> <strong>ListIterator接口</strong></p>    <p>该接口比普通的Iterator接口多了几个方法:</p>    <p><img src="https://simg.open-open.com/show/fb2650cfe08be88b262746e0143d1478.png"></p>    <p>从方法名就可以知道: <strong>ListIterator可以往前遍历,添加元素,设置元素</strong></p>    <h2>3.1List集合常用子类</h2>    <p>List集合常用的子类有三个:</p>    <ul>     <li>ArrayList      <ul>       <li>底层数据结构是数组。线程不安全</li>      </ul> </li>     <li>LinkedList      <ul>       <li>底层数据结构是链表。线程不安全</li>      </ul> </li>     <li>Vector      <ul>       <li>底层数据结构是数组。线程安全</li>      </ul> </li>    </ul>    <p>现在知道有三个常用的集合类即可,后面会开新的文章来讲解的~</p>    <h2>四、Set集合介绍</h2>    <p>从Set集合的方法我们可以看到:方法没有比Collection要多</p>    <ul>     <li>Set集合的特点是: <strong>元素不可重复</strong></li>    </ul>    <p><img src="https://simg.open-open.com/show/0c7fe8cadc078ce545554c3fa4f85717.png"></p>    <h2>4.1Set集合常用子类</h2>    <ul>     <li>HashSet集合      <ul>       <li>A:底层数据结构是哈希表(是一个元素为链表的数组)</li>      </ul> </li>     <li>TreeSet集合      <ul>       <li>A:底层数据结构是红黑树(是一个自平衡的二叉树)</li>       <li>B:保证元素的排序方式</li>      </ul> </li>     <li>LinkedHashSet集合      <ul>       <li>A::底层数据结构由哈希表和链表组成。</li>      </ul> </li>    </ul>    <h2>五、最后</h2>    <p>本篇主要概括了Collection的要点,并没有深入去研究各种的集合类,该部分留到新开的章节去讲解,敬请期待~~</p>    <p>明天是清明节(回家),这两天是不更新集合的了,如果在家有空可能会刷几道算法题然后整理后会更新公众号~</p>    <p> </p>    <p>来自:http://zhongfucheng.bitcron.com/post/javaee/ji-he-collectionzong-lan</p>    <p> </p>