ava API中所用的集合类,都是实现了Collection接口,他的一个类继承结构如下:
Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet
Vector : 基于Array的List,其实就是封装了Array所不具备的一些功能方便我们使用,它不可能不受Array的限制。性能也就不可能超越Array。所以,在可能的情况下,我们要多运用Array。另外很重要的一点就是Vector:sychronized”的,这个也是Vector和ArrayList的唯一的区别。
ArrayList:同Vector一样是一个基于Array上的链表,但是不同的是ArrayList不是同步的。所以在性能上要比Vector优越一些,但是当运行到多线程环境中时,可需要自己在管理线程的同步问题。
LinkedList:LinkedList不同于前面两种List,它不是基于Array的,所以不受Array性能的限制。它每一个节点(Node)都包含两方面的内容:1.节点本身的数据(data);2.下一个节点的信息(nextNode)。所以当对LinkedList做添加,删除动作的时候就不用像基于Array的List一样,必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了

最新文章

  1. 60阶单群同构于A5的证明
  2. SQLServer 日期函数大全
  3. c#下调用dll动态链接库[转]
  4. Java EE开发平台随手记5——Mybatis动态代理接口方式的原生用法
  5. Windows7系统主题制作全程教程
  6. vs.net_2003 下载 虽然是老古董了,但还是很有用的。
  7. ZOJ3229 Shoot the Bullet(有源汇的上下界最大流)
  8. ASP.NET下运用Memcached
  9. linux扩展lvm磁盘
  10. python编程中在ubuntu中安装虚拟环境及环境配置
  11. dispatch_group_t
  12. object-c计划tips-添加到类对象属性
  13. 2.13.2. 对结果集进行筛选(Core Data 应用程序实践指南)
  14. c语言最后一次作业
  15. python之三行代码发送邮件
  16. Cordova入门系列(一)创建项目 转发 https://www.cnblogs.com/lishuxue/p/6008678.html
  17. CefSharp Cookie独立 GetGlobalCookieManager
  18. linux 文件 IO 目录操作及文件属性
  19. ubuntu装好jupyter启动失败问题
  20. jmeter csv 参数化

热门文章

  1. BZOJ2329:[HNOI2011]括号修复
  2. 把myeclipse中的web项目导入eclipse中不能编程web项目的解决办法
  3. SQL 调用 webservice
  4. 什么是BI(Business Intelligence)
  5. Linux 基础命令(一)
  6. MVC4 razor与aspx的区别以及用法
  7. OVN学习(一)
  8. FZU 2219【贪心】
  9. es6 reduce的用法
  10. 每次移1px的无缝轮播图