- java.lang.Object
-
- javax.swing.text.GapContent
-
- All Implemented Interfaces:
- Serializable, AbstractDocument.Content
public class GapContent extends Object implements AbstractDocument.Content, Serializable
An implementation of the AbstractDocument.Content interface implemented using a gapped buffer similar to that used by emacs. The underlying storage is a array of unicode characters with a gap somewhere. The gap is moved to the location of changes to take advantage of common behavior where most changes are in the same location. Changes that occur at a gap boundary are generally cheap and moving the gap is generally cheaper than moving the array contents directly to accomodate the change.The positions tracking change are also generally cheap to maintain. The Position implementations (marks) store the array index and can easily calculate the sequential position from the current gap location. Changes only require update to the the marks between the old and new gap boundaries when the gap is moved, so generally updating the marks is pretty cheap. The marks are stored sorted so they can be located quickly with a binary search. This increases the cost of adding a mark, and decreases the cost of keeping the mark updated.
-
-
Constructor Summary
Constructors Constructor and Description GapContent()
Creates a new GapContent object.GapContent(int initialLength)
Creates a new GapContent object, with the initial size specified.
-
Method Summary
Methods Modifier and Type Method and Description protected Object
allocateArray(int len)
Allocate an array to store items of the type appropriate (which is determined by the subclass).Position
createPosition(int offset)
Creates a position within the content that will track change as the content is mutated.protected Object
getArray()
Access to the array.protected int
getArrayLength()
Get the length of the allocated array.void
getChars(int where, int len, Segment chars)
Retrieves a portion of the content.protected int
getGapEnd()
Access to the end of the gap.protected int
getGapStart()
Access to the start of the gap.protected Vector
getPositionsInRange(Vector v, int offset, int length)
Returns a Vector containing instances of UndoPosRef for the Positions in the rangeoffset
tooffset
+length
.String
getString(int where, int len)
Retrieves a portion of the content.UndoableEdit
insertString(int where, String str)
Inserts a string into the content.int
length()
Returns the length of the content.UndoableEdit
remove(int where, int nitems)
Removes part of the content.protected void
replace(int position, int rmSize, Object addItems, int addSize)
Replace the given logical position in the storage with the given new items.protected void
resetMarksAtZero()
Resets all the marks that have an offset of 0 to have an index of zero as well.protected void
shiftEnd(int newSize)
Make the gap bigger, moving any necessary data and updating the appropriate marksprotected void
shiftGap(int newGapStart)
Move the start of the gap to a new location, without changing the size of the gap.protected void
shiftGapEndUp(int newGapEnd)
Adjust the gap end upward.protected void
shiftGapStartDown(int newGapStart)
Adjust the gap end downward.protected void
updateUndoPositions(Vector positions, int offset, int length)
Resets the location for all the UndoPosRef instances inpositions
.
-
-
-
Constructor Detail
-
GapContent
public GapContent()
Creates a new GapContent object. Initial size defaults to 10.
-
GapContent
public GapContent(int initialLength)
Creates a new GapContent object, with the initial size specified. The initial size will not be allowed to go below 2, to give room for the implied break and the gap.- Parameters:
initialLength
- the initial size
-
-
Method Detail
-
allocateArray
protected Object allocateArray(int len)
Allocate an array to store items of the type appropriate (which is determined by the subclass).
-
getArrayLength
protected int getArrayLength()
Get the length of the allocated array.
-
length
public int length()
Returns the length of the content.- Specified by:
length
in interfaceAbstractDocument.Content
- Returns:
- the length >= 1
- See Also:
AbstractDocument.Content.length()
-
insertString
public UndoableEdit insertString(int where, String str) throws BadLocationException
Inserts a string into the content.- Specified by:
insertString
in interfaceAbstractDocument.Content
- Parameters:
where
- the starting position >= 0, < length()str
- the non-null string to insert- Returns:
- an UndoableEdit object for undoing
- Throws:
BadLocationException
- if the specified position is invalid- See Also:
AbstractDocument.Content.insertString(int, java.lang.String)
-
remove
public UndoableEdit remove(int where, int nitems) throws BadLocationException
Removes part of the content.- Specified by:
remove
in interfaceAbstractDocument.Content
- Parameters:
where
- the starting position >= 0, where + nitems < length()nitems
- the number of characters to remove >= 0- Returns:
- an UndoableEdit object for undoing
- Throws:
BadLocationException
- if the specified position is invalid- See Also:
AbstractDocument.Content.remove(int, int)
-
getString
public String getString(int where, int len) throws BadLocationException
Retrieves a portion of the content.- Specified by:
getString
in interfaceAbstractDocument.Content
- Parameters:
where
- the starting position >= 0len
- the length to retrieve >= 0- Returns:
- a string representing the content
- Throws:
BadLocationException
- if the specified position is invalid- See Also:
AbstractDocument.Content.getString(int, int)
-
getChars
public void getChars(int where, int len, Segment chars) throws BadLocationException
Retrieves a portion of the content. If the desired content spans the gap, we copy the content. If the desired content does not span the gap, the actual store is returned to avoid the copy since it is contiguous.- Specified by:
getChars
in interfaceAbstractDocument.Content
- Parameters:
where
- the starting position >= 0, where + len <= length()len
- the number of characters to retrieve >= 0chars
- the Segment object to return the characters in- Throws:
BadLocationException
- if the specified position is invalid- See Also:
AbstractDocument.Content.getChars(int, int, javax.swing.text.Segment)
-
createPosition
public Position createPosition(int offset) throws BadLocationException
Creates a position within the content that will track change as the content is mutated.- Specified by:
createPosition
in interfaceAbstractDocument.Content
- Parameters:
offset
- the offset to track >= 0- Returns:
- the position
- Throws:
BadLocationException
- if the specified position is invalid
-
shiftEnd
protected void shiftEnd(int newSize)
Make the gap bigger, moving any necessary data and updating the appropriate marks
-
shiftGap
protected void shiftGap(int newGapStart)
Move the start of the gap to a new location, without changing the size of the gap. This moves the data in the array and updates the marks accordingly.
-
resetMarksAtZero
protected void resetMarksAtZero()
Resets all the marks that have an offset of 0 to have an index of zero as well.
-
shiftGapStartDown
protected void shiftGapStartDown(int newGapStart)
Adjust the gap end downward. This doesn't move any data, but it does update any marks affected by the boundary change. All marks from the old gap start down to the new gap start are squeezed to the end of the gap (their location has been removed).
-
shiftGapEndUp
protected void shiftGapEndUp(int newGapEnd)
Adjust the gap end upward. This doesn't move any data, but it does update any marks affected by the boundary change. All marks from the old gap end up to the new gap end are squeezed to the end of the gap (their location has been removed).
-
getPositionsInRange
protected Vector getPositionsInRange(Vector v, int offset, int length)
Returns a Vector containing instances of UndoPosRef for the Positions in the rangeoffset
tooffset
+length
. Ifv
is not null the matching Positions are placed in there. The vector with the resulting Positions are returned.- Parameters:
v
- the Vector to use, with a new one created on nulloffset
- the starting offset >= 0length
- the length >= 0- Returns:
- the set of instances
-
updateUndoPositions
protected void updateUndoPositions(Vector positions, int offset, int length)
Resets the location for all the UndoPosRef instances inpositions
.This is meant for internal usage, and is generally not of interest to subclasses.
- Parameters:
positions
- the UndoPosRef instances to reset
-
getArray
protected final Object getArray()
Access to the array. The actual type of the array is known only by the subclass.
-
getGapStart
protected final int getGapStart()
Access to the start of the gap.
-
getGapEnd
protected final int getGapEnd()
Access to the end of the gap.
-
replace
protected void replace(int position, int rmSize, Object addItems, int addSize)
Replace the given logical position in the storage with the given new items. This will move the gap to the area being changed if the gap is not currently located at the change location.- Parameters:
position
- the location to make the replacement. This is not the location in the underlying storage array, but the location in the contiguous space being modeled.rmSize
- the number of items to removeaddItems
- the new items to place in storage.
-
-
Nederlandse vertaling
U hebt gevraagd om deze site in het Nederlands te bezoeken. Voor nu wordt alleen de interface vertaald, maar nog niet alle inhoud.Als je me wilt helpen met vertalingen, is je bijdrage welkom. Het enige dat u hoeft te doen, is u op de site registreren en mij een bericht sturen waarin u wordt gevraagd om u toe te voegen aan de groep vertalers, zodat u de gewenste pagina's kunt vertalen. Een link onderaan elke vertaalde pagina geeft aan dat u de vertaler bent en heeft een link naar uw profiel.
Bij voorbaat dank.
Document heeft de 11/06/2005 gemaakt, de laatste keer de 04/03/2020 gewijzigd
Bron van het afgedrukte document:https://www.gaudry.be/nl/java-api-rf-javax/swing/text/gapcontent.html
De infobrol is een persoonlijke site waarvan de inhoud uitsluitend mijn verantwoordelijkheid is. De tekst is beschikbaar onder CreativeCommons-licentie (BY-NC-SA). Meer info op de gebruiksvoorwaarden en de auteur.
Referenties
Deze verwijzingen en links verwijzen naar documenten die geraadpleegd zijn tijdens het schrijven van deze pagina, of die aanvullende informatie kunnen geven, maar de auteurs van deze bronnen kunnen niet verantwoordelijk worden gehouden voor de inhoud van deze pagina.
De auteur Deze site is als enige verantwoordelijk voor de manier waarop de verschillende concepten, en de vrijheden die met de referentiewerken worden genomen, hier worden gepresenteerd. Vergeet niet dat u meerdere broninformatie moet doorgeven om het risico op fouten te verkleinen.