包装类 ArrayList和LinkedList基本操作

mac2022-06-30  18

1.泛型的知识    1.泛型分为泛型方法和泛型类    2.学会使用泛型类<>]    3.泛型是支持嵌套的

2.包装类 基本数据类型也变成引用数据类型 8个包装类/ int<=> Integer    char<=>Character 1) 自动装箱   2)自动拆箱

int i;                Integer ii=i;            (Integer)i;

Integer ii;  int i=ii;

重点:无论是泛型还是自动拆装箱,都是编译期间的工作,不涉及运行期间。

ArrayList常用操作

构造方法 ArrayList();    构造空的顺序表,容量是默认变量 ArrayList(int capacity);  构造空的顺序表,容量是capacity ArrayList(Collection c); 构造一个顺序表,把C中所有元素放到顺序表 举例  List<Integer> origin=Arrays.asList(1,2,3,4,5);    创建链表      Arrays类这个方法里会帮你new对象返回回来 ArrayList<Integer> list=new ArrayList<>(origin);  把上面的元素拿来创建顺序表

常用方法: add(E element);   尾插数据 add(int index,E element);   把元素插入到index位置

remove(Object o);   删除顺序表中第一个o; remove(int index);   删除顺序表中的下标index位置

contains(E e);      判断e在不在顺序表中(查找) indexOf(E e);       从前数下标 lastIndexOf(E e);   从后数下标

get(int index);    返回下标元素 set(int index,E e)   更改下标元素;

java.util.Random

//伪随机 //种子固定的情况下,随机的产生是固定 //为了避免随机固定,引入时间作为种子 //Rogue-like

Random(); Random(long seed); nextInt(int bound);         [0,bound) 洗牌

java中,自定义的相等性比较 1)对于引用类型       ==判断的不是对象相等,而是引用相等,两个引用指向同一个对象 2)Object类中有一个equals方法,在自定义类中覆写该方法去调用该对象的equals发那个发

迭代器:Iterator boolean hasNext(); E next(); void remove();

Iterable(interface)使用了Iterator(interface) 继承                                继承 Collection(interface)       ListIterator(interface) 继承 List(interface) 实现 ArrayList(class)

LinkedList 链表   实现List/Deque

构造方法: LinkedList(); LinkedList(Collection c);

//同ArrayList相同的不列出 void addFirst(E,e); void addLast(E,e);

空的话 抛异常                       返回null E  getFirst();      vs    E  peekFirst();                      //取而不删 E  getLast();      vs    E  peekLast();     E  peek();                                 E  pollFirst();                     //取并且删                                 E  pollLast();       E poll();

void  push(E  e);        E pop();

静态域可以通过方法,对象名(它属于每个对象),类名来访问,一般通过静态方法来访问静态域  

最新回复(0)