const list = [{id: 100,name: 100, pid: 10}, {id: 20, name: 20, pid: 2}, {id: 1, name: 1}, {id: 2, name: 2}, {id: 10, name: 10, pid: 1}, {id: 11, name:[......]
Tag Archives: 数据结构
Leave a reply
随机存储实现动态数组ArrayList
1、List
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 | package com.yusian; public interface List<e> { static final int ELEMENT_NOT_FOUND = -1; /** * 获取数组长度 * @return 数组长度 */ public int size(); /** * 是否为空 * @return true / false */ public boolean isEmpty(); /** * 是否包含某元素 * @param element * @return true / false */ public boolean contains(E element); /** * 添加元素,默认添加到末尾位置 * @param element */ public void add(E element); /** * 获取元素 * @param index 索引 * @return 值 */ public E get(int index); /** * 替换元素 * @param index 索引 * @param element 元素 * @return 原元素内容 */ public E set(int index, E element); /** * 添加元素 * @param index 索引 * @param element 元素值 */ public void add(int index, E element); /** * 移除元素 * @return 返回被移除元素 */ public E remove(int index); /** * 获取元素索引 * @param element * @return 索引 */ public int indexOf(E element); /** * 清除数组 */ public void clear(); } </e> |
2、AbstractList
[……]