Стандарттуу суроо туулат: тизмени кантип инициализациялоо керек? Төмөнкү code иштебейт: Бул компиляция катасына алып келет: Жергorктүү өзгөрмө аттары инициализацияланган эмес болушу мүмкүн . Java спецификациясы бардык локалдык өзгөрмөлөрдү (стекте барлар) тиешелүү маанилер менен инициализациялоону талап кылат. Муну сиз ушундай кылсаңыз болот: Албетте, тизме инициализацияланышы керек. Тизмени биринчи сапта түзө аласыз, же сиз акылдуураак нерсени жасап, getAllNames() методундагыдай жалкоо инициализацияны колдонсоңуз болот . Бул учурда, тизме зарыл болгондо гана түзүлөт - эгерде баштапкы шарттар аткарылбаса, тизме эч качан үймөктө көрүнбөйт. Бул жерде биз негизги суроого келип: тизме үчүн кандай өлчөмүн коюу керек? Эң жакшы вариант - ага так өлчөмүн берүү. Мисалы: Бул учурда, так n аталышты кайтаруу керек жана натыйжада n элементтердин жыйындысы түзүлөт. Бирок, n так мааниси дайыма эле белгилүү боло бербейт. Келтирилген мисалда да, эгерде n=1000 жана 100 гана ысым бар болсочы? Коллекциялар менен иштөөдө эң популярдуу ыкма - демейки конструкторду чакыруу. Эгер сиз Java булак codeун карасаңыз (version 1.6) Көрүнүп тургандай, демейки боюнча 10 элементтен турган тизме түзүлөт . Башкача айтканда, биз тизмеде 10дон ашык элементти сактоону пландабаганыбызда демейки конструкторду коопсуз колдоно алабыз. 11-элементти кошууга аракет кылсаңыз эмне болот? Ооба, эч кандай жаман нерсе жок ... элемент ийгorктүү кошулат. Методду караңыз: Массивдин өлчөмү sureCapacity ыкмасы менен көзөмөлдөнөт . өлчөмү 1,5 эсеге көбөйөт . Жаңы массив түзүлүп, ага элементтер жылдырылат. Эгерде биз өлчөмдү 10 деп койсок, анда 11-элементте:
public List
getAllNames() { List
names; if (/*необходимые условия выполнены*/) { names = new ArrayList
(); /*заполнение списка*/ } return names; }
List
names = null; List
names = new ArrayList
(); List
names = new ArrayList
(0); List
names = new ArrayList
(size);
public List
getTopNames (int n) { List
names = null; if ( /*необходимые условия выполнены*/) { names = new ArrayList
(n); /*заполнение списка*/ } return names; }
names = new ArrayList
();
/** * Конструирует пустой список с указанной начальной емкостью. * * @param initialCapacity начальная емкость списка * @exception IllegalArgumentException если указанная начальная емкость отрицательна * */ public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) this.elementData = new Object[initialCapacity]; } /** * Конструирует пустой список с начальной емкостью, равной 10. */ public ArrayList() { this(10); }
public Boolean add(E e) { ensureCapacity(size + 1); //увеличивает modCount!! elementData[size++] = e; return true; }
public void ensureCapacity (int minCapacity) { modCount++; int oldCapacity = elementData.length; if (minCapacity > oldCapacity) { throw new IllegalArgumentException(“Illegal Capacity: ” + initialCapacity); Object oldData[] = elementData; int newCapacity = (oldCapacity * 3) / 2 + 1; if (newCapacity < minCapacity) newCapacity = minCapacity; // minCapacity обычно ближе к размеру, так что это беспроигрышно: elementData = Arrays.copyOf(elementData, newCapacity); } }
- өлчөмү 10 * 3 / 2 + 1 = 16 өзгөрөт
- кийинки көбөйтүү = 16 * 3/2 + 1 = 25
- кийинки көбөйтүү = 25 * 3/2 + 1 = 39 жана башкалар.
- Коллекцияны сизге керек болгондо гана түзүңүз , антпесе аны null кылып инициализациялаңыз же Collections.EMPTY_LIST колдонуңуз .
- Эгер сиз талап кылынган так өлчөмдү билсеңиз , аны коллекциянын конструкторунда көрсөтүңүз.
- Эгерде сиз элементтердин саны 10дон ашпасына ишенсеңиз , демейки конструкторду колдонуңуз.
- Нөл өлчөмдөгү коллекцияны түзүү менен байланышкан тобокелдик жаңы массивдерди түзүү жана маалыматтарды көчүрүү жыштыгы жогору болушу мүмкүн. Сиз нөл өлчөмүндөгү коллекцияларды колдонуунун пайдасы чындап эле чоңбу же жокпу, аны жакшылап ойлонушуңуз керек .
- Эгер сиз коллекцияны методдун башында өтө чоң инициализациялаган болсоңуз жана аны азайткыңыз келсе, trimToSize() ыкмасы бар .
GO TO FULL VERSION