java学习漫笔- 捣蛋vector

WBOY
풀어 주다: 2016-06-13 12:27:56
원래의
791명이 탐색했습니다.

java学习随笔--- 捣蛋vector

 

最近比较有时间啦,有时间搞下java,个人觉得学这门语言语法太多啦,不一一去学习啦,心血来潮,挂了个struct2的源代码,一入深似海啊,看得我天花缭乱,从最简单的开始吧

 

<span style="color: #008080;"> 1</span> <span style="color: #0000ff;">public</span> <span style="color: #0000ff;">static</span> <span style="color: #0000ff;">void</span><span style="color: #000000;"> main(String[] args) {</span><span style="color: #008080;"> 2</span>         <span style="color: #008080;"> 3</span>         Vector v = <span style="color: #0000ff;">new</span> Vector(4<span style="color: #000000;">);</span><span style="color: #008080;"> 4</span> <span style="color: #008080;"> 5</span>         <span style="color: #008000;">//</span><span style="color: #008000;">向Vector中添加元素 静态数组+动态扩展</span><span style="color: #008080;"> 6</span>         <span style="color: #008000;">//</span><span style="color: #008000;">使用add方法直接添加元素 </span><span style="color: #008080;"> 7</span>         v.add("Test0"<span style="color: #000000;">); </span><span style="color: #008080;"> 8</span>         v.add("Test1"<span style="color: #000000;">); </span><span style="color: #008080;"> 9</span>         v.add("Test0"<span style="color: #000000;">); </span><span style="color: #008080;">10</span>         v.add("Test2"<span style="color: #000000;">); </span><span style="color: #008080;">11</span>         v.add("Test2"<span style="color: #000000;">);</span><span style="color: #008080;">12</span> <span style="color: #008080;">13</span>         <span style="color: #008000;">//</span><span style="color: #008000;">从Vector中删除元素 </span><span style="color: #008080;">14</span>         v.remove("Test0"); <span style="color: #008000;">//</span><span style="color: #008000;">删除指定内容的元素 </span><span style="color: #008080;">15</span>         v.remove(0); <span style="color: #008000;">//</span><span style="color: #008000;">按照索引号删除元素</span><span style="color: #008080;">16</span> <span style="color: #008080;">17</span>         <span style="color: #008000;">//</span><span style="color: #008000;">获得Vector中已有元素的个数 </span><span style="color: #008080;">18</span>         <span style="color: #0000ff;">int</span> size =<span style="color: #000000;"> v.size(); </span><span style="color: #008080;">19</span>         System.out.println("size:" +<span style="color: #000000;"> size);</span><span style="color: #008080;">20</span> <span style="color: #008080;">21</span>         <span style="color: #008000;">//</span><span style="color: #008000;">遍历Vector中的元素 </span><span style="color: #008080;">22</span>         <span style="color: #0000ff;">for</span>(<span style="color: #0000ff;">int</span> i = 0;i ){ <span style="color: #008080;">23</span> <span style="color: #000000;">        System.out.println(v.get(i)); </span><span style="color: #008080;">24</span> <span style="color: #000000;">        } </span><span style="color: #008080;">25</span> }
로그인 후 복사

代码很简单啦,学过数据结构的都知道,简单的新增改查啦,不过我们要深入一下了解,这玩意跟数组有什么区别

构造函数如下,意思是说你可以初始化一个容量的数,多少你自己决定

<span style="color: #008080;"> 1</span>  <span style="color: #008000;">/**</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">     * Constructs an empty vector with the specified initial capacity and</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">     * with its capacity increment equal to zero.</span><span style="color: #008080;"> 4</span> <span style="color: #008000;">     *</span><span style="color: #008080;"> 5</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@param</span><span style="color: #008000;">   initialCapacity   the initial capacity of the vector</span><span style="color: #008080;"> 6</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@throws</span><span style="color: #008000;"> IllegalArgumentException if the specified initial capacity</span><span style="color: #008080;"> 7</span> <span style="color: #008000;">     *         is negative</span><span style="color: #008080;"> 8</span>      <span style="color: #008000;">*/</span><span style="color: #008080;"> 9</span>     <span style="color: #0000ff;">public</span> Vector(<span style="color: #0000ff;">int</span><span style="color: #000000;"> initialCapacity) {</span><span style="color: #008080;">10</span>     <span style="color: #0000ff;">this</span>(initialCapacity, 0<span style="color: #000000;">);</span><span style="color: #008080;">11</span>     }
로그인 후 복사

 

我们接着来看,java的构造函数可真的比php强大,支持不同参数调用,换php的话早就报错啦

<span style="color: #008080;"> 1</span>     <span style="color: #008000;">/**</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">     * Constructs an empty vector with the specified initial capacity and</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">     * capacity increment.</span><span style="color: #008080;"> 4</span> <span style="color: #008000;">     *</span><span style="color: #008080;"> 5</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@param</span><span style="color: #008000;">   initialCapacity     the initial capacity of the vector</span><span style="color: #008080;"> 6</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@param</span><span style="color: #008000;">   capacityIncrement   the amount by which the capacity is</span><span style="color: #008080;"> 7</span> <span style="color: #008000;">     *                              increased when the vector overflows</span><span style="color: #008080;"> 8</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@throws</span><span style="color: #008000;"> IllegalArgumentException if the specified initial capacity</span><span style="color: #008080;"> 9</span> <span style="color: #008000;">     *         is negative</span><span style="color: #008080;">10</span>      <span style="color: #008000;">*/</span><span style="color: #008080;">11</span>     <span style="color: #0000ff;">public</span> Vector(<span style="color: #0000ff;">int</span> initialCapacity, <span style="color: #0000ff;">int</span><span style="color: #000000;"> capacityIncrement) {</span><span style="color: #008080;">12</span>     <span style="color: #0000ff;">super</span><span style="color: #000000;">();</span><span style="color: #008080;">13</span>         <span style="color: #0000ff;">if</span> (initialCapacity )<span style="color: #008080;">14</span>             <span style="color: #0000ff;">throw</span> <span style="color: #0000ff;">new</span> IllegalArgumentException("Illegal Capacity: "+<span style="color: #008080;">15</span> <span style="color: #000000;">                                               initialCapacity);</span><span style="color: #008080;">16</span>     <span style="color: #0000ff;">this</span>.elementData = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Object[initialCapacity];</span><span style="color: #008080;">17</span>     <span style="color: #0000ff;">this</span>.capacityIncrement =<span style="color: #000000;"> capacityIncrement;</span><span style="color: #008080;">18</span>     }
로그인 후 복사

代码是不是很简单,简单的初始化一个对象数组,连我一个高中生的看出来啦,注意到第二个参数,这个是控制数组填满了之后要怎么增加,可以理解为一个策略吧

我们来看看添加元素是怎样实现的

<span style="color: #008080;"> 1</span>   <span style="color: #008000;">/**</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">     * Appends the specified element to the end of this Vector.</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">     *</span><span style="color: #008080;"> 4</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@param</span><span style="color: #008000;"> e element to be appended to this Vector</span><span style="color: #008080;"> 5</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@return</span><span style="color: #008000;"> {</span><span style="color: #808080;">@code</span><span style="color: #008000;"> true} (as specified by {</span><span style="color: #808080;">@link</span><span style="color: #008000;"> Collection#add})</span><span style="color: #008080;"> 6</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@since</span><span style="color: #008000;"> 1.2</span><span style="color: #008080;"> 7</span>      <span style="color: #008000;">*/</span><span style="color: #008080;"> 8</span>     <span style="color: #0000ff;">public</span> <span style="color: #0000ff;">synchronized</span> <span style="color: #0000ff;">boolean</span><span style="color: #000000;"> add(E e) {</span><span style="color: #008080;"> 9</span>     modCount++<span style="color: #000000;">;</span><span style="color: #008080;">10</span>     ensureCapacityHelper(elementCount + 1<span style="color: #000000;">);</span><span style="color: #008080;">11</span>     elementData[elementCount++] =<span style="color: #000000;"> e;</span><span style="color: #008080;">12</span>         <span style="color: #0000ff;">return</span> <span style="color: #0000ff;">true</span><span style="color: #000000;">;</span><span style="color: #008080;">13</span>     }
로그인 후 복사
<span style="font-size: 14px;">synchronized 这玩意就是多线程安全的时候用的,防止多个线程同事操作</span><br><br><span style="font-size: 14px;">关键是 ensureCapacityHelper  这个函数<br><br></span>
로그인 후 복사
<span style="color: #008080;"> 1</span> <span style="color: #008000;">/**</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">     * This implements the unsynchronized semantics of ensureCapacity.</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">     * Synchronized methods in this class can internally call this</span><span style="color: #008080;"> 4</span> <span style="color: #008000;">     * method for ensuring capacity without incurring the cost of an</span><span style="color: #008080;"> 5</span> <span style="color: #008000;">     * extra synchronization.</span><span style="color: #008080;"> 6</span> <span style="color: #008000;">     *</span><span style="color: #008080;"> 7</span> <span style="color: #008000;">     * </span><span style="color: #808080;">@see</span><span style="color: #008000;"> #ensureCapacity(int)</span><span style="color: #008080;"> 8</span>      <span style="color: #008000;">*/</span><span style="color: #008080;"> 9</span>     <span style="color: #0000ff;">private</span> <span style="color: #0000ff;">void</span> ensureCapacityHelper(<span style="color: #0000ff;">int</span><span style="color: #000000;"> minCapacity) {</span><span style="color: #008080;">10</span>     <span style="color: #0000ff;">int</span> oldCapacity =<span style="color: #000000;"> elementData.length;</span><span style="color: #008080;">11</span>     <span style="color: #0000ff;">if</span> (minCapacity ><span style="color: #000000;"> oldCapacity) {</span><span style="color: #008080;">12</span>         Object[] oldData =<span style="color: #000000;"> elementData;</span><span style="color: #008080;">13</span>         <span style="color: #0000ff;">int</span> newCapacity = (capacityIncrement > 0) ?<span style="color: #008080;">14</span>         (oldCapacity + capacityIncrement) : (oldCapacity * 2<span style="color: #000000;">);</span><span style="color: #008080;">15</span>             <span style="color: #0000ff;">if</span> (newCapacity  minCapacity) {<span style="color: #008080;">16</span>         newCapacity =<span style="color: #000000;"> minCapacity;</span><span style="color: #008080;">17</span> <span style="color: #000000;">        }</span><span style="color: #008080;">18</span>             elementData =<span style="color: #000000;"> Arrays.copyOf(elementData, newCapacity);</span><span style="color: #008080;">19</span> <span style="color: #000000;">    }</span><span style="color: #008080;">20</span>     }
로그인 후 복사

 

<span style="font-size: 14px;"><br>可以这么理解吧,上面这段代码就是看看数组满了没有,如果满了就动态的增加,还记得我们上面说的那个参数吗,就是可以理解为扩展因子,如果没有定义的话就double增加,就是这么简单,貌似跟c语言的动态数组好像啊<br><br>总结一下<br><br>上面我们学到的知识点<br><br></span>
로그인 후 복사
1. synchronized  同步用的,相当于一个锁吧
로그인 후 복사
<span><br>2. Arrays.copyOf 这函数是从一个数组复制到一个新数组里面,新数组容量可以自己定义<br><br>3. java 的构造函数可以支持多个,前提你每个构造函数的参数都不同<br><br>4. vector 这东西跟数组没什么区别,只不过它比静态数组可以自动扩展罢了<br>今天就到这里吧</span>
로그인 후 복사
<span><br><br></span>
로그인 후 복사
<span style="font-size: 14px;"><br><br></span>
로그인 후 복사

 

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿