class_SeqList.

#include <iostream> using namespace std;typedef int DataType;class SeqList { public:SeqList():_array(NULL), _size(0), _capicity(0){}~SeqList(){if (_array){delete[] _array;}_size = 0;_capicity = 0;}// 使用优化的写法SeqList(const SeqList& sList){_array = new DataType[sList._capicity];memcpy(_array, sList._array, sizeof(DataType)*sList._size);_size = sList._size;_capicity = sList._capicity;}SeqList& ...

LinkedList源码【代码】

public class TestLinkedList {@Testpublic void testQuery() {LinkedList1<Integer> list=new LinkedList1<Integer>();list.add(22);list.add(66);list.addFirst(77);list.addLast(99);Iterator i = list.iterator();//就有了所有的元素了。while(i.hasNext()) {System.out.println(i.next());}A a = new A(1, "1");// linklist.A@4de4b452A b = new A(2, "2");// linklist.A@50b5ac82LinkedList1<A> list1 = new LinkedList1<A>(...

LinkedList【代码】【图】

jdk1.8 LinkedList源码全分析jsbintask关注 52019.03.26 16:19:45字数 1,124阅读 2,297本文原创地址，我的博客：https://jsbintask.cn/2019/03/26/jdk/jdk8-linkedlist/(食用效果最佳)，转载请注明出处!前言 LinkedList内部是一个链表的实现，一个节点除了保持自身的数据外，还持有前，后两个节点的引用。所以就数据存储上来说，它相比使用数组作为底层数据结构的ArrayList来说，会更加耗费空间。但也正因为这个特性，它删除，插入...

listview,fragment结合起来【代码】【图】

这是csdn上的以个demo，很适合初学者。来源：http://download.csdn.net/detail/endlife99/7274419，侵删。MainActiviy:package com.example.viewpagerdemo;import java.util.ArrayList;import android.content.res.Resources; import android.os.Bundle; import android.support.v4.app.Fragment; import android.support.v4.app.FragmentActivity; import android.support.v4.view.ViewPager; import android.support.v4.view.Vie...

ArrayList扩容机制【图】

List 集合 和 ArrayList Vector ListIterator等相关【代码】

List一个ordered collection，也叫sequence（序列）。该界面的用户可以精确控制列表中每个元素的插入位置，用户可以通过其整数索引（列表中的位置）访问元素，并在列表中搜索元素。与Sets不同，List通常允许重复的元素（List判断两者相等的标准是equals()）。更正式地说，列表通常允许成对的元素e1和e2，使得e1.equals（e2），并且如果它们完全允许空元素，则它们通常允许多个空元素。新添方法（相对于Collection）List作为Collect...

LeetCode 147: Insertion Sort List【代码】

/*** 147. Insertion Sort List* 1. Time:O(n2) Space:O(1)* 2. Time:O(n2) Space:O(1)*/// 1. Time:O(n2) Space:O(1) class Solution {public ListNode insertionSortList(ListNode head) {ListNode dummy = new ListNode(0);ListNode prev = dummy;ListNode cur = head;while(cur!=null){ListNode tmp = cur.next;while(prev.next!=null && prev.next.val<cur.val) prev = prev.next;cur.next = prev.next;prev.next = cur;pr...

LinkedList【代码】

基于JDK1.8.0_191 介绍 ??LinkedList是以节点来保存数据的，不像数组在创建的时候需要申请一段连续的空间，LinkedList里的数据是可以存放在不同的空间当中，然后以内存地址作为寻找的工具，比如第一个节点里保存了第二个节点的地址信息，第二个节点又保存了第三个节点的地址信息，以此类推 节点Node的代码如下private static class Node<E> {//节点数据E item;//下一个节点Node<E> next;//上一个节点Node<E> prev;Node(Node<E> pre...

源码分析（5）-ArrayList、Vector和LinkedList（JDK1.8）【代码】【图】

一、概述 1、线程安全：ArrayList和LinkedList非线程安全的、Vector线程安全的。 2、底层数据结构：ArrayList和Vector底层数据结构是数组；LinkedList双向链表。 3、时间复杂度是否受插入和删除元素位置影响：ArrayList和Vector受影响，add(E e)方法时间复杂度O（1）和add(int index, E element)方法时间复杂度O（n-index）；LinkedList受影响，add(E e)方法时间复杂度O（1）和add(int index, E element)方法时间复杂度O（n）。 4、...

ArrayList的源码分析【代码】

来源：https://www.cnblogs.com/beppezhang/p/6560710.html 在项目中经常会用到list集合来存储数据，而其中ArrayList是用的最多的的一个集合，这篇博文主要简单介绍ArrayList的源码分析，基于JDK1.7： 这里主要介绍 集合 的属性，构造器，和方法：方法主要基于 add(E e),get(int index),remove(int index),set(int index,E e); 其中，E指的是泛型； 1：属性:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24/** ??...

show processlist中kill锁表语句与慢sql【图】

CleverCode研究了一下，怎么kill掉慢的sql语句。 1 单个kill mysql> show processlist;mysql > kill 251;#批量kill1)查找Lockd语句 mysql -uroot -p123456 -h 192.1.20.101 -e "show processlist" | grep -i ‘Locked‘ > locked_log.txt2）组合kill for line in `cat locked_log.txt | awk ‘{print $1}‘` do echo "kill $line;" >> kill_thread_id.sql done3)执行 mysql>source kill_thread_id.sqlshow processlist中kill锁...

优雅地对泛型List 进行深拷贝【代码】

publicclass People{publicstring Name;publicint Age;public People(string name, int age){this.Name = name;this.Age = age;}public People Clone(){returnnew People(this.Name, this.Age);}}List<People> pList = new List<People>();pList.Add(new People("A", 10));pList.Add(new People("B", 20));pList.Add(new People("C", 30));List<People> pList2 = new List<People>(pList.Count);// 拷贝pList.ForEach(delegate(Peo...

为什么线程安全的List推荐使用CopyOnWriteArrayList，而不是Vector【代码】【图】

转： 为什么线程安全的List推荐使用CopyOnWriteArrayList，而不是Vector注：本系列文章中用到的jdk版本均为java8相比很多同学在刚接触Java集合的时候，线程安全的List用的一定是Vector。但是现在用到的线程安全的List一般都会用CopyOnWriteArrayList，很少有人再去用Vector了，至于为什么，文章中会具体说到。接下来，我们先来简单分析以下Vector的源码。 一、Vector集合源码简析 由于本文的重点不是Vector集合，因此只是简单的分析...

集合源码分析[3]-ArrayList 源码分析【代码】【图】

历史文章： Collection 源码分析 AbstractList 源码分析介绍 ArrayList是一个数组队列，相当于动态数组，与Java的数组对比，他的容量可以动态改变。 继承关系ArrayList继承AbstractList 实现了List,RandomAccess,Cloneable,Serializable接口特点基于数组实现速度快 实现了RandomAccess接口，提供了随机访问功能 实现了Cloneable接口，能被克隆 实现了Serializable接口，支持序列化传输 非线程安全(ps:线程安全类：CopyOnWriteArray...

Mybatis设置返回类型List＜object＞【代码】

Mybatis设置返回类型List<object> 在Mybatis配置文件中设置resultType="java.util.LinkedHashMap" Mapper中设置返回类型为List<Map<String, Object>>，serviceImpl中再设置返回类型为List<object> 遍历读取Map中的值存入自定义的List<object>中返回就行了 例如：xxxMapper public List<Map<String,Object>> xxxfunction(Integer id);xxxserviceImpl public List<object> xxxfunction(Integer id){List<Object> obj = new ArrayList...