博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java基础(六)--- list
阅读量:5146 次
发布时间:2019-06-13

本文共 750 字,大约阅读时间需要 2 分钟。

LIST

(1)List是Collection的子接口

  特点:有序(存储顺序和取出顺序一致),可重复。

(2)List集合的特有遍历功能

  A:由size()和get()结合。

例子:

for(int x=0; x<list.size(); x++) {

  String s = list.get(x);
  System.out.println(s);
}

(3)列表迭代器的特有功能;(ListIterator)

可以逆向遍历,但是要先正向遍历,很少使用。

List的子类特点

ArrayList
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。
Vector
底层数据结构是数组,查询快,增删慢。
线程安全,效率低。
LinkedList
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。

ArrayList和Vector

ArrayList和Vector类封装了一个动态的允许再分配的Object[]数组。ArrayList和Vector对象使用initialCapacity参数来设置改数组的长度,当像这俩添加的元素超出了改数组的长度时,他们的initialCapacity会自动增加。

LinkedList

A:有特有功能

  a:添加
    addFirst()
    addLast()
  b:删除
    removeFirst()
    removeLast()
  c:获取
    getFirst()
    getLast()

常见数据结构

A:栈 先进后出

B:队列 先进先出
C:数组 查询快,增删慢
D:链表 查询慢,增删快

 

转载于:https://www.cnblogs.com/judylucky/p/4548996.html

你可能感兴趣的文章
焦点控制
查看>>
python-文件读写操作
查看>>
P1129 [ZJOI2007]矩阵游戏 二分图匹配
查看>>
Git 内部原理之 Git 对象哈希
查看>>
Vue中引入TradingView制作K线图
查看>>
爱历史 - 朝代歌
查看>>
【笔记】Cocos2dx学习笔记
查看>>
PHP设计模式之:单例模式
查看>>
c++输出缓冲区刷新
查看>>
Linux查看CPU和内存使用情况总结
查看>>
session丢失问题
查看>>
Python 批量修改root密码
查看>>
ThinkSNS+ 基于 Laravel master 分支,从 1 到 0,再到 0.1
查看>>
WEB服务器:Apache、Tomcat、JBoss、WebLogic、Websphere、IIS的区别与关系
查看>>
软件工程 speedsnail 冲刺7
查看>>
虚拟机CentOS设置IP
查看>>
Django之ORM多对多表创建方式,AJAX异步提交,分页器组件等
查看>>
Django 之 rest_framework 响应器使用
查看>>
7.Django CSRF 中间件
查看>>
luoguP3806 【模板】点分治1
查看>>