Tema 5. Ejemplo de Lista Genérica

Transcription

1 Tema 5. Ejemplo de Lista Genérica File: prlista/lista.java package prlista; import java.util.arrays; import java.util.stringjoiner; import java.util.nosuchelementexception; public class Lista<E> { private int nelms; private E[] elms; public Lista(E[] a) { if ((a == null) (a.length == 0)) { throw new IllegalArgumentException("Array nulo"); nelms = 0; elms = a; public void add(e e) { if (e == null) { if (nelms == elms.length) { elms = Arrays.copyOf(elms, 2 * elms.length); elms[nelms] = e; ++nelms; public int getnelms() { return nelms; public E get(int p) { return elms[p]; public E remove(int p) { E e = elms[p]; System.arraycopy(elms, p+1, elms, p, nelms-(p+1)); --nelms; elms[nelms] = null; return e; public int search(e e) { if (e == null) { int i = 0; while ((i < nelms)&&! e.equals(elms[i])) { ++i; if (i == nelms) { i = -1; return i; 1

2 // Constructores adicionales public Lista() { public Lista(int sz) { if (sz <= 0) { throw new IllegalArgumentException("Tamaño nulo"); nelms = 0; elms = (E[])new Object[sz]; // Este casting anterior es INSEGURO, por lo que es necesario // indicar al compilador que suprima el Warning "unchecked" public Lista(Lista<? extends E> l) { this(l.getnelms()); this.addall(l); // Métodos adicionales public E set(int p, E e) { else if (e == null) { E x = elms[p]; elms[p] = e; return x; public void add(int p, E e) { if (p < 0 p > nelms) { this.add(e); // añáde al final y garantiza que hay espacio para el elemento if (p < nelms-1) { System.arraycopy(elms, p, elms, p+1, nelms-(p+1)); elms[p] = e; public E get(e e) { int p = this.search(e); throw new NoSuchElementException("Elemento no encontrado"); return elms[p]; public E remove(e e) { int p = this.search(e); if (p < 0) { throw new NoSuchElementException("Elemento no encontrado"); return this.remove(p); public void addall(lista<? extends E> l) { if (nelms + l.nelms > elms.length) { elms = Arrays.copyOf(elms, 2 * (nelms + l.nelms)); System.arraycopy(l.elms, 0, elms, nelms, l.nelms); nelms += l.nelms; // Métodos de Object 2

3 @Override public String tostring() { StringJoiner sj = new StringJoiner(", ", "[", "]"); sj.add(elms[i].tostring()); return sj.tostring(); //@Override //public String tostring() { // StringBuilder sb = new StringBuilder(40 * nelms); // sb.append("["); // if (nelms > 0) { // sb.append(elms[0]); // for (int i = 1; i < nelms; ++i) { // sb.append(", "); // sb.append(elms[i]); // // // sb.append("]"); // return sb.tostring(); public boolean equals(object o) { boolean ok = false; if (o instanceof Lista<?>) { Lista<?> x = (Lista<?>)o; if (this.nelms == x.nelms) { int i = 0; while ((i < nelms)&&(this.elms[i].equals(x.elms[i]))) { ++i; ok = (i == nelms); return ok; public int hashcode() { int hc = nelms; hc = 31 * hc + (elms[i]==null? 0 : elms[i].hashcode()); return hc; File: prlista/listanum.java package prlista; public class ListaNum<E extends Number> extends Lista<E> { public ListaNum(E[] a) { super(a); public ListaNum() { super(); public ListaNum(int sz) { super(sz); public ListaNum(ListaNum<? extends E> l) { super(l); 3

4 public double getmedia() { double suma = 0; int nelms = getnelms(); if (nelms > 0) { suma += get(i).doublevalue(); suma /= nelms; return suma; File: pruebalista.java import prlista.lista; import prlista.listanum; public class pruebalista { public static void prueba1() { Lista<String> l1 = new Lista<String>(new String[1]); Lista<Integer> l2 = new Lista<Integer>(new Integer[1]); Lista<Integer> l3 = new Lista<Integer>(new Integer[1]); l1.add("hola"); l1.add("pepe"); l1.add("adios"); l2.add(1); l2.add(2); l2.add(3); l3.add(1); l3.add(2); l3.add(3); System.out.println("l1-hc: "+l1.hashcode()); System.out.println("l2-hc: "+l2.hashcode()); System.out.println("l1 eq l1: "+l1.equals(l1)); System.out.println("l2 eq l1: "+l2.equals(l1)); System.out.println("l2 eq l2: "+l2.equals(l2)); l3.set(1, 7); l3.add(1, 9); l3.remove(integer.valueof(7)); public static void prueba2() { Lista<String> l1 = new Lista<String>(new String[1]); Lista<String> l2 = new Lista<>(1); l1.add("hola"); l1.add("pepe"); l1.add("adios"); l2.addall(l1); Lista<String> l3 = new Lista<>(l1); 4

5 public static void prueba3() { ListaNum<Integer> l1 = new ListaNum<Integer>(); l1.add(1); l1.add(2); l1.add(3); ListaNum<Number> l2 = new ListaNum<Number>(l1); l2.set(1, 2.5); System.out.println("Media: "+l1.getmedia()); System.out.println("Media: "+l2.getmedia()); public static void main(string[] args) { prueba1(); prueba2(); prueba3(); 5