第十三天作业

老郭

今日学习内容

13.1 集合框架数据结构介绍ArrayList 以及 foreach使用
13.2 单向链表的存储结构 - 动手实现单向链表
13.3 泛型出现的意义 泛型集合的使用 动手实现泛型单向链表

1. 说说ArrayList的优点与弊端?

2. 链表中的数据是使用__来表式的?

3. 链表的地址必须连续?

4. 完成课中实现的泛型单向链表插入操作, 如下所示:

   linkList.Insert(3,new Person()); //向链表的第4个节点插入一个新节点

5. 描述你对泛型的理解 (优点)?

鱼塘是我的

今日学习内容

13.1 集合框架数据结构介绍ArrayList 以及 foreach使用
13.2 单向链表的存储结构 - 动手实现单向链表
13.3 泛型出现的意义 泛型集合的使用 动手实现泛型单向链表

• 说说ArrayList的优点与弊端?

  • 优势：ArrayList 可以动态的添加数组元素；
  • 弊端：ArrayList 里面装的是一个object的引用类型，当我们把值类型存进去的时候会自动进行装箱操作，取出来的时候同样需要拆箱，会浪费性能，数据量多的时候问题更大，泛型可以结局这个问题。
  • 注意：如果存的是对象之类的引用类型需要保持引用，否则地址不一致无法Remove。

• 链表中的数据是使用__来表式的?
  节点

• 链表的地址必须连续?
  不需要连接，只需要上一个节点有指向下一个节点的指针即可，像一条自行车链条一样连起来找得到就行。

  链表是一种重要的数据结构，该结构由节点组成。每个节点包含两部分数据，第一部分是节点本身的数据，第二部分是指向下一个节点的指针。对于单向链表，链表中存在两个特殊的节点，分别为“头节点”和“尾节点”。头节点本身没有数据，只存储下一个节点的指针，尾节点只存储数据。单向链表结构如图1所示。
  

• 完成课中实现的泛型单向链表插入操作, 如下所示:
  linkList.Insert(3,new Person()); //向链表的第4个节点插入一个新节点

  public void Insert(int i, T val) {
          if( i < 0 || i > GetLength()) {
              throw new IndexOutOfRangeException("节点索引异常");
          }
          if (i == GetLength()) {
              Append(val);
              return;
          }
          Node<T> temp = new Node<T> (val);
          if (i==0) {
              temp.Next = Head;
              return;
          }
          Node<T> temp1 = Head;
          Node<T> temp2 = null;
          int count = 0;
          while (count < i)
          {
              temp2 = temp1;
              temp1 = temp1.Next;
              count++;
          }
          tmp2.Next = temp;
          tmp.Next = temp1;
      }

• 描述你对泛型的理解 (优点)?

  • 解决了ArrayList 频繁装箱、拆箱影响性能的问题，编译时确定类型，运行时很流畅;
  • 解决了那些功能类似，数据类型不同的模块需要写多个方法的问题，泛型可以使用传入传出任意类型；

  • 总结：综上两点泛型可以提高代码的复用性，可读性，更符合面向对象的思想，便于代码的复用与维护。

曜石头

1、说说ArrayList的优点与弊端?
优点：可以储存多种类型数据
弊端：存储的时候进行了装箱，引用时需要拆箱，影响程序效率

2、链表中的数据是使用__来表式的?
节点

3、链表的地址必须连续?
地址不需要连续，上一个节点有指向下一个节点的指针就行

4、完成课中实现的泛型单向链表插入操作, 如下所示:
public void Insert(int i, T val) {
        if( i < 0 ) return;
        if (i==0) {
                temp.Next = Head;
                Head = temp;
                return;
        }
        Node<T> tmp = new Node<T> (val);
        Node<T> tmp1 = Head;
        Node<T> tmp2 = null;
        int count = 0;
        while (tmp1.Next != null && count < i)
            {
                tmp2 = tmp1;
                tmp1 = tmp1.Next;
                count++;
            }
        if(tmp1.Next == null && count < i){
                tmp1.Next = tmp;
                return;
        }
            tmp2.Next = tmp;
            tmp.Next = temp1;
}

5、描述你对泛型的理解 (优点)?
在代码编译时确定数据类型，即方便编写，有可以使程序效率高

qingshanlushui

1、说说ArrayList的优点与弊端?
优点：存取方便，储存数据可以多种类型数据（object）
弊端：代码繁琐，值类型存储的时候进行了装箱

2、链表中的数据是使用__来表式的?
节点

3、链表的地址必须连续?
逻辑上的一一连接，物理地址不需要连续。

4、完成课中实现的泛型单向链表插入操作, 如下所示:

linkList.Insert(3,new Person()); //向链表的第4个节点插入一个新节点

        public void Insert(int i, T val) {
            if( i < 0 || i > GetLength()) {
                throw new IndexOutOfRangeException("节点索引异常");
            }
            if (i == GetLength()) {
                Append(val);
                return;
            }
            Node<T> temp = new Node<T> (val);
            if (i==0) {
                temp.Next = Head;
                return;
            }
            Node<T> temp1 = Head;
            Node<T> temp2 = null;
            int count = 0;
            while (count < i)
            {
                temp2 = temp1;
                temp1 = temp1.Next;
                count++;
            }
            tmp2.Next = temp;
            tmp.Next = temp1;
        }
5、描述你对泛型的理解 (优点)?
代码可重复使用。。避免类型的强制转换，增加代码的可读性和效率

cfq2008

支持,支持