Java 中的vector和list的区别和使用实例详解

要了解vector,list,deque。我们先来了解一下STL。

STL是Standard Template Library的简称，中文名是标准模板库。从根本上说，STL是一些容器和算法的集合。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。指针被封装成迭代器，这里vector，list就是所谓的容器。

我们常常在实现链表，栈，队列或者数组时，都会写着一些重复或者相似的代码，还要考虑各种可能出现的问题。而STL的引入，大大提高了代码的复用性。我们在实现这些代码时，只要引入头文件就可以灵活的应用了。

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可以高效率的对数据元素任意位置进行访问和插入删除等操作。由于涉及对额外指针的维护，所以开销比较大。

vector 和list的区别

*vector的随机访问效率高，但在插入和删除时（不包括尾部）需要挪动数据，不易操作。

*List的访问要遍历整个链表，它的随机访问效率低。但对数据的插入和删除操作等都比较方便，改变指针的指向即可。

*list是单向的，vector是双向的。

*vector中的迭代器在使用后就失效了，而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 中的vector和list的区别和使用实例详解，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对网站的支持！

# vector和list的区别  # vector和list区别  # Java中Vector与ArrayList的区别详解  # JAVA Vector源码解析和示例代码  # 详解Java编程中向量(Vector)的应用  # Java中的vector类使用示例小结  # Java中的vector类使用方法示例详解  # 详解Java中的Vector  # Java vector的详解及实例  # Java中的Vector详细解读  # java中vector与hashtable操作实例分享  # java ArrayList和Vector的区别详解  # java中Vector的详细说明  # 链表  # 迭代  # 遍历  # 小编  # 是一个  # 还可以  # 第一个  # 在此  # 但在  # 用了  # 给大家  # 写着  # 可以实现  # 不需  # 但对  # 比较大  # 要了  # 不包括  # 可分为  # 从根本上 

相关文章： 非常酷的网站设计制作软件,酷培ai教育官方网站？  再谈Python中的字符串与字符编码（推荐）  建站主机CVM配置优化、SEO策略与性能提升指南  如何获取PHP WAP自助建站系统源码？  建站主机如何选？性能与价格怎样平衡？  网站制作大概要多少钱一个,做一个平台网站大概多少钱？  黑客入侵网站服务器的常见手法有哪些？  建站之星备案是否影响网站上线时间？  如何在搬瓦工VPS快速搭建网站？  如何在Windows环境下新建FTP站点并设置权限？  北京网站制作的公司有哪些,北京白云观官方网站？  广州商城建站系统开发成本与周期如何控制？  深入理解Android中的xmlns:tools属性  建站之星好吗？新手能否轻松上手建站？  如何在建站主机中优化服务器配置？  如何批量查询域名的建站时间记录？  建站主机数据库如何配置才能提升网站性能？  湖北网站制作公司有哪些,湖北清能集团官网？  网站网页制作专业公司,怎样制作自己的网页？  沈阳个人网站制作公司,哪个网站能考到沈阳事业编招聘的信息？  如何在Mac上搭建Golang开发环境_使用Homebrew安装和管理Go版本  ,巨量百应是干嘛的？  东莞专业网站制作公司有哪些,东莞招聘网站哪个好？  公众号网站制作网页,微信公众号怎么制作？  合肥做个网站多少钱,合肥本地有没有比较靠谱的交友平台？  C++如何编写函数模板？（泛型编程入门）  建站ABC备案流程中有哪些关键注意事项？  宝塔面板如何快速创建新站点？  制作无缝贴图网站有哪些,3dmax无缝贴图怎么调？  建站主机解析：虚拟主机配置与服务器选择指南  ,网站推广常用方法？  网站制作公司排行榜,抖音怎样做个人官方网站  视频网站app制作软件,有什么好的视频聊天网站或者软件？  深圳企业网站制作设计,在深圳如何网上全流程注册公司？  PHP 500报错的快速解决方法  深圳防火门网站制作公司,深圳中天明防火门怎么编码？  C#怎么使用委托和事件 C# delegate与event编程方法  上海网站制作网站建设公司,建筑电工证网上查询系统入口？  建站之星logo尺寸如何设置最合适？  C#怎么创建控制台应用 C# Console App项目创建方法  深圳网站制作培训,深圳哪些招聘网站比较好？  中山网站推广排名,中山信息港登录入口？  阿里云网站制作公司,阿里云快速搭建网站好用吗？  如何在橙子建站中快速调整背景颜色？  如何在新浪SAE免费搭建个人博客？  广东专业制作网站有哪些,广东省能源集团有限公司官网？  大连网站制作费用,大连新青年网站，五年四班里的视频怎样下载啊？  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  宝华建站服务条款解析：五站合一功能与SEO优化设置指南  如何快速生成专业多端适配建站电话？