当前位置:首页 > JAVA教程 > 正文内容

java中vector与list的区分是什么?【JAVA教程】,java,vector,list

搜教程4年前 (2019-12-28)JAVA教程173

vector和list的区分

 ● vector的随机接见效力高,但在插进去和删除时(不包含尾部)须要搬动数据,不容易操纵。

 ● List的接见要遍历全部链表,它的随机接见效力低。但对数据的插进去和删除操纵等都比较轻易,转变指针的指向即可。

 ● list是单向的,vector是双向的。

 ● vector中的迭代器在运用后就失效了,而list的迭代器在运用以后还能够继承运用。

vector的运用

一连存储构造:vector是能够完成动态增进的对象数组,支撑对数组高效力的接见和在数组尾端的删除和插进去操纵,在中心和头部删除和插进去相对不容易,须要搬动大批的数据。它与数组最大的区分就是vector不需程序员自身去斟酌容量问题,库内里自身已完成了容量的动态增进,而数组须要程序员手动写入扩容函数进形扩容。

Vector的模仿完成

template <class T>
class Vector
{
public:
  typedef T* Iterator;
  typedef const T* Iterator;
  Vector()
    :_start(NULL)
    ,_finish(NULL)
    ,_endOfStorage(NULL)
  {}
  void template<class T>
  PushBack(const T& x)
  {
    Iterator end = End();
    Insert(end, x);
  }
  void Insert(Iterator& pos, const T& x)
  {
    size_t n = pos - _start;
    if (_finish == _endOfStorage)
    {
      size_t len = Capacity() == 0 ? 3 :  Capacity()*2;
      Expand(len);
    }
    pos = _start+n;
    for (Iterator end = End(); end != pos; --end)
    {
      *end = *(end-1);
    }
    *pos = x;
    ++_finish;
  }
  Iterator End()
  {
    return _finish;
  }
  Iterator Begin()
  {
    return _start;
  }
  void Resize(size_t n, const T& val = T())//用Resize扩容时须要初始化空间,而且能够减少容量
  {
    if (n < Size())
    {
      _finish = _start+n;
    }
    else
    {
      Reserve(n);
      size_t len = n-Size();
      for (size_t i = 0; i < len; ++i)
      {
        PushBack(val);
      }
    }
  }
  void Reserve(size_t n)//不必初始化空间,直接增容
  {
    Expand(n);
  }
  inline size_t Size()
  {
    return _finish-_start;
  }
  inline size_t Capacity()
  {
    return _endOfStorage-_start;
  }
  void Expand(size_t n)
  {
    const size_t size = Size();
    const size_t capacity = Capacity();
    if (n > capacity)
    {
      T* tmp = new T[n];
      for (size_t i = 0; i < size; ++i)
      {
        tmp[i] = _start[i];
      }
      delete[] _start;
      _start = tmp;
      _finish = _start+size;
      _endOfStorage = _start+n;
    }
  }
  T& operator[](size_t pos)
  {
    assert(pos < Size());
    return _start[pos];
  }
  const T& operator[](size_t pos) const
  {
    assert(pos < Size());
    return _start[pos];
  }
protected:
  Iterator _start; //指向第一个元素地点节点
  Iterator _finish; //指向末了一个元素地点节点的下一个节点
  Iterator _endOfStorage; //可用内存空间的末端节点
};

list的运用

非一连存储构造:list是一个双链表构造,支撑对链表的双向遍历。每一个节点包含三个信息:元素自身,指向前一个元素的节点(prev)和指向下一个元素的节点(next)。因而list能够高效力的对数据元素恣意位置举行接见和插进去删除等操纵。因为触及对分外指针的保护,所以开支比较大。

List的模仿完成

template<class T>
class List
{
  typedef __ListNode<T> Node;
public:
  typedef __ListIterator<T, T&, T*> Iterator;
  typedef __ListIterator<T, const T&, const T*> ConstIterator;
  Iterator Begin()
  {
    return _head->_next;
  }
  Iterator End()
  {
    return _head;
  }
  ConstIterator Begin() const
  {
    return _head->_next;
  }
  ConstIterator End() const
  {
    return _head;
  }
  List()
  {
    _head = new Node(T());
    _head->_next = _head;
    _head->_prev = _head;
  }
  // l2(l1)
  List(const List& l)
  {
    _head = new Node(T());
    _head->_next = _head;
    _head->_prev = _head;
    ConstIterator it = l.Begin();
    while (it != l.End())
    {
      PushBack(*it);
      ++it;
    }
  }
  ~List()
  {
    Clear();
    delete _head;
    _head = NULL;
  }
  void Clear()
  {
    Iterator it = Begin();
    while (it != End())
    {
      Node* del = it._node;
      ++it;
      delete del;
    }
    _head->_next = _head;
    _head->_prev = _head;
  }
  void PushBack(const T& x)
  {
    Insert(End(), x);
  }
  void PushFront(const T& x)
  {
    Insert(Begin(), x);
  }
  void PopBack()
  {
    Erase(--End());
  }
  void PopFront()
  {
    Erase(Begin());
  }
  void Insert(Iterator pos, const T& x)
  {
    Node* cur = pos._node;
    Node* prev = cur->_prev;
    Node* tmp = new Node(x);
    prev->_next = tmp;
    tmp->_prev = prev;
    tmp->_next = cur;
    cur->_prev = prev;
  }
    Iterator Erase(Iterator& pos)
  {
    assert(pos != End());
    Node* prev = (pos._node)->_prev;
    Node* next = (pos._node)->_next;
    prev->_next = next;
    next->_prev = prev;
    delete pos._node;
    pos._node = prev;
        return Iterator(next);
  }
protected:
  Node* _head;
};

引荐进修:Java视频教程

以上就是java中vector与list的区分是什么?的细致内容,更多请关注ki4网别的相干文章!

扫描二维码推送至手机访问。

版权声明:本文由搜教程网发布,如需转载请注明出处。

本文链接:https://www.sojiaocheng.cn/16754.html

标签: javavectorlist
分享给朋友:

“java中vector与list的区分是什么?【JAVA教程】,java,vector,list” 的相关文章

java8中时候的运用详解(附示例)【JAVA教程】,java8

本篇文章给人人带来的内容是关于java8中时候的运用详解(附示例),有肯定的参考价值,有须要的朋侪可以参考一下,愿望对你有所协助。 为何须要新的时候API? 在Java 8之前的日期/时候API之前,现有的与日期和时候相干的类存在诸多题目,个中重要有: Java的日期/时候类的定义并不一...

JSP中怎样运用Cookie?(代码示例)【JAVA教程】,JSP,Cookie

JSP中怎样运用Cookie?(代码示例)【JAVA教程】,JSP,Cookie

Cookie是存储在用户盘算机中的一小段信息;在下次接见时,Web服务器会运用cookie来辨认用户。下面本篇文章就来带人人简朴相识一下Cookie,引见怎样运用JSP来处置惩罚Cookie,愿望对人人有所协助。【视频教程引荐:JSP教程】 cookie的事情道理 Cookie会以[ke...

spring validation作为数据校验的要领引见(附代码)【JAVA教程】,springboot,spring,java

本篇文章给人人带来的内容是关于spring validation作为数据校验的要领引见(附代码),有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 数据的校验是交互式网站一个不可或缺的功用,前端的js校验能够涵盖大部分的校验职责,如用户名唯一性,生日花样,邮箱花样校验等等经常运用...

java基础数据类型的简朴引见【JAVA教程】,java

java基础数据类型的简朴引见【JAVA教程】,java

本篇文章给人人带来的内容是关于java基础数据范例的简朴引见,有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 基础数据范例 JAVA中一共有八种基础数据范例,他们分别是 byte、short、int、long、float、double、char、boolean 在一般情...

jdbc链接数据库的教程(代码示例)【JAVA教程】,jdbc

本篇文章给人人带来的内容是关于jdbc链接数据库的教程(代码示例),有须要的朋侪能够参考一下,愿望对你有所协助。 JDBC简介 JDBC全称为:Java Data Base Connectivity (java数据库衔接),能够为多种数据库供应填一致的接见。JDBC是sun开辟的一套数据库接...

Java中SimpleDateFormat的用法引见(代码示例)【JAVA教程】,Java中

Java中SimpleDateFormat的用法引见(代码示例)【JAVA教程】,Java中

本篇文章给人人带来的内容是关于Java中SimpleDateFormat的用法引见(代码示例),有肯定的参考价值,有须要的朋侪能够参考一下,愿望对你有所协助。 1、为何要运用SimpleDateFormat? 在Java中,假如我们想猎取当前时候,平常会运用Date类的无参组织函数,以下所示,我...